Paper on Accelerating Programming by Examples at OOPSLA'20
Date：November 15, 2020 Source：Author：
In November, 2020, The International Conference on Object Oriented Programming, Systems, Languages and Applications (OOPSLA'20) took place online. Reseachers from the Programming Languages Lab presented their paper "Guiding Dynamic Programing via Structural Probability for Accelerating Programming by Example" at the conference.
Despite many existing applications of programming by examples, scalability remains one of the main challenges to apply the techniques. To further speed up solving PBE tasks, the paper proposed a novel PBE framework MaxFlash, which combines structural probability and dynamic programming. The evaluation shows that MaxFlash achieves 4.107X-2080X speed-ups against state-of-the-art techniques on 244 real-world tasks.