MagicBeanStalk builds training problems from hard seeds
In plain words
The paper introduces MagicBeanStalk, a method for making new training problems from hard math questions. It breaks a question into easier steps, checks that those steps help with the original, then combines new versions of the steps into harder questions.
The authors found that many problems in a large math collection gave one model no contrast between right and wrong answers. In tests, training on MagicBeanStalk’s problems improved that model’s average accuracy across eight math tests, under a 16,000-token response limit.
The research
When a model gets every sampled answer to a question right, or every answer wrong, those responses offer no contrast for learning from that question. The paper asks whether hard questions can still help by revealing reasoning steps that can be turned into new, more useful training problems.
MagicBeanStalk turns hard problems into new, model-calibrated training questions by rebuilding their verified reasoning steps.
The authors ask whether a hard problem can guide the creation of a new one that gives a model useful feedback. A test on 98 math seeds found that a verified example of a simpler, blueprint-based subproblem helped the target model solve some original problems.
MBS applies that idea recursively, then screens candidates with the target model. After continual training, gpt-oss-120b’s mean pass@1 accuracy across eight math tests rose from 61.2 to 69.8; training on the full source mixture reached 62.3.
These results come from particular models, problem sets, and response limits. Generated data and the models used to audit it may contain errors; the finance evaluations do not establish that such training data is reliable for financial decisions. Some teacher models are proprietary APIs, so changes to them may limit exact reproduction.
Analysis
Deep
- Original paper authors
- Ximing Lu, Aviral Kumar, Jan Kautz, Yejin Choi, David Acuna
- Submitted to arXiv
- License
- arXiv non-exclusive