Executable Functional Abstractions: Inferring Generative Programs for Advanced Math Problems
Zaid Khan, Elias Stengel-Eskin, Archiki Prasad, Jaemin Cho, Mohit Bansal
2025-04-15
Summary
This paper talks about EFAGen, a new AI system that can automatically create computer programs to solve advanced math problems. These programs, called executable functional abstractions, can be run to solve the original problem and can also be changed to make new, similar problems for practice or testing.
What's the problem?
The problem is that making lots of different versions of tough math problems, or generating new data for math practice, usually takes a lot of time and effort from teachers or experts. It's hard to do this quickly and accurately by hand, especially for complex math topics.
What's the solution?
The researchers built EFAGen, which uses a large language model to read advanced math problems and then write computer code that captures the main idea of each problem. This code can be executed to solve the problem or tweaked to create new problems that follow the same structure but with different numbers or scenarios.
Why it matters?
This work matters because it can save a ton of time for teachers, test-makers, and students by automatically generating high-quality math problems and solutions. It also helps create more varied and interesting practice material, making it easier to learn and master advanced math.
Abstract
EFAGen, an LLM-based system, automatically generates executable functional abstractions (EFAs) for advanced math problems, enabling programmatic problem variation and data generation.