A Compute-Matched Re-Evaluation of TroVE on MATH
Not on the map. Why?
Abstract (arXiv)
Reusing established theorems and formulas is central to mathematical problem solving, serving as essential building blocks for tackling increasingly complex challenges. Recent work, TroVE, argues that code-generating Large Language Models (LLMs) can benefit similarly on the MATH benchmark by inducing and reusing higher-level toolboxes. By allocating computational budget across an ensemble of three modes -- directly generating code, creating tools, and reusing tools -- TroVE claims to outperform a PRIMITIVE baseline that only performs direct generation. However, recent analysis (Berlot-Attwell et al., 2024) casts doubt on these gains, noting that the tools created are often trivial or rarely reused, suggesting that improvements may stem from self-consistency or self-correction. In this work, we re-evaluate TroVE on MATH, analyze the impact of each of its modes, and show that its benefit does not come from these mechanisms, but simply from a higher computational budget spent for TroVE compared to PRIMITIVE. To this end, we also perform a small correction in the original implementation of TroVE's selection mechanism, boosting TroVE's performance on MATH by 3% in accuracy. After matching for compute, the benefit of TroVE reduces to a marginal improvement of 1%, suggesting that this toolbox approach does not provide a significant benefit on MATH.
Key facts. Cited by 2 papers in the map (data through 7 Oct 2026). Builds on 25 of its 29 references that are in the map. First posted on arXiv 16 Jul 2025.
Builds on
25 of 29 references.
References · 25
- 2022Self-Consistency Improves Chain of Thought Reasoning in Language Modelscited by 5,601
- 2021Measuring Mathematical Problem Solving With the MATH Datasetcited by 5,203
- 2023Code Llama: Open Foundation Models for Codecited by 2,105
- 2025Does Reinforcement Learning Really Incentivize Reasoning Capacity in LLMs Beyond the Base Model?cited by 948
- 2015Compositional Semantic Parsing on Semi-Structured Tablescited by 509
- 2022Dynamic Prompt Learning via Policy Gradient for Semi-structured Mathematical Reasoningcited by 347
- 2023Large Language Models as Tool Makerscited by 293
- 2025SkillWeaver: Web Agents can Self-Improve by Discovering and Honing Skillscited by 174
- 2020DreamCoder: Growing generalizable, interpretable knowledge with wake-sleep Bayesian program learningcited by 159
- 2023CRAFT: Customizing LLMs by Creating and Retrieving from Specialized Toolsetscited by 122
- 2021HiTab: A Hierarchical Table Dataset for Question Answering and Natural Language Generationcited by 117
- 2023LEGO-Prover: Neural Theorem Proving with Growing Librariescited by 108
13 more
- 2025Inducing Programmatic Skills for Agentic Taskscited by 103
- 2023CREATOR: Tool Creation for Disentangling Abstract and Concrete Reasoning of Large Language Modelscited by 90
- 2024TroVE: Inducing Verifiable and Efficient Toolboxes for Solving Programmatic Taskscited by 70
- 2022Top-Down Synthesis for Library Learningcited by 57
- 2024What Are Tools Anyway? A Survey from the Language Model Perspectivecited by 53
- 2023LILO: Learning Interpretable Libraries by Compressing and Documenting Codecited by 46
- 2024ReGAL: Refactoring Programs to Discover Generalizable Abstractionscited by 32
- 2024Is Programming by Example solved by LLMs?cited by 27
- 2022babble: Learning Better Abstractions with E-Graphs and Anti-Unificationcited by 22
- 2024REFACTOR: Learning to Extract Theorems from Proofscited by 9
- 2024ATG: Benchmarking Automated Theorem Generation for Generative Language Modelscited by 6
- 2024Library Learning Doesn't: The Curious Case of the Single-Use "Library"cited by 3
- 2025LLM Library Learning Fails: A LEGO-Prover Case Studycited by 3
Built on by
Citing papers per year: 2026: 2.
2 papers.
Similar, not cited
Close in wording, no citation either way
- 2025RealMath: A Continuous Benchmark for Evaluating Language Models on Research-Level Mathematics
- 2025Evaluating Intermediate Reasoning of Code-Assisted Large Language Models for Mathematics
- 2025TopoAlign: A Framework for Aligning Code to Math via Topological Decomposition
- 2026EternalMath: A Living Benchmark of Frontier Mathematics that Evolves with Human Discovery
- 2025Token-by-Token Regeneration and Domain Biases: A Benchmark of LLMs on Advanced Mathematical Problem-Solving
- 2025Challenging the Boundaries of Reasoning: An Olympiad-Level Math Benchmark for Large Language Models
- 2023Llemma: An Open Language Model For Mathematics
- 2025Do Large Language Models Truly Grasp Addition? A Rule-Focused Diagnostic Using Two-Integer Arithmetic