LeanPolish: Verified Supervision for Lean Proof Compression
Not on the map. Why?
Abstract (arXiv)
Verified proof edits offer a natural source of supervision for improving language-model-generated Lean proofs. Yet verification establishes that an edit is correct, not that its training signal is free of search artifacts. We introduce LeanPolish, a symbolic Lean 4 pipeline that releases 33,402 accepted local edits and 65,596 same-state failed attempts, and use it to study what models learn from this supervision. First-success search admits a goal-independent rule with perfect ranking accuracy; teacher-selected evaluation sites also reward trivial deletions. Continuing menu evaluation beyond the first success removes the ordering shortcut: a trained ranker selects the best candidate on 70.1% of evaluated held-out states, versus 36.9% for the strongest frozen baseline. For compression, iterating the symbolic pass raises miniF2F savings from 19.7% to 27.5%, exceeding the neural hybrids we test there. Verified neural editing helps on other proof sources, but matched frozen-model controls show that its gains need not come from training. The supervision does improve whole-proof rewriting: fine-tuning raises verified token reduction from 2.8% to 5.5% on 19 PutnamBench proofs. Together, the released edits, complete candidate pools, and controlled evaluations separate learning to imitate a search policy from improving on that search. They provide a reproducible basis for studying proof improvement while keeping correctness, compression, and edit policy distinct.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 22 of its 41 references that are in the map. First posted on arXiv 29 Sep 2026.
Builds on
22 of 41 references.
References · 22
- 2023Direct Preference Optimization: Your Language Model is Secretly a Reward Modelcited by 8,065
- 2021MiniF2F: a cross-system benchmark for formal Olympiad-level mathematicscited by 391
- 2022HyperTree Proof Search for Neural Theorem Provingcited by 197
- 2025Kimina-Prover Preview: Towards Large Formal Reasoning Models with Reinforcement Learningcited by 180
- 2024PutnamBench: Evaluating Neural Theorem-Provers on the Putnam Mathematical Competitioncited by 165
- 2022Formal Mathematics Statement Curriculum Learningcited by 142
- 2024Lean Workbook: A large-scale Lean problem set formalized from natural language math problemscited by 122
- 2023Baldur: Whole-Proof Generation and Repair with Large Language Modelscited by 119
- 2023Learning Performance-Improving Code Editscited by 106
- 2025BFS-Prover: Scalable Best-First Tree Search for LLM-based Automatic Theorem Provingcited by 84
- 2024Herald: A Natural Language Annotated Lean 4 Datasetcited by 59
- 2025Aristotle: IMO-level Automated Theorem Provingcited by 58
10 more
- 2025APOLLO: Automated LLM and Lean Collaboration for Advanced Formal Reasoningcited by 35
- 2024Learn from Failure: Fine-Tuning LLMs with Trial-and-Error Data for Intuitionistic Propositional Logic Provingcited by 11
- 2025ProofOptimizer: Training Language Models to Simplify Proofs without Human Demonstrationscited by 11
- 2024ImProver: Agent-Based Automated Proof Optimizationcited by 10
- 2023Anti-unification and Generalization: A Surveycited by 7
- 2026Learning to Repair Lean Proofs from Compiler Feedbackcited by 7
- 2026Process-Verified Reinforcement Learning for Theorem Proving via Leancited by 7
- 2026AXLE: A Cloud Infrastructure for Lean 4 Theorem Proving Utilitiescited by 5
- 2026Proof-Refactor: Refactoring Generated Formal Proofs into Modular Artifactscited by 2
- 2026BlueprintRepair: Typed Local Edits for Failed Lean Proof Blueprintscited by 2
Built on by
Not cited yet.
Similar, not cited
Close in wording, no citation either way
- 2025Premise Selection for a Lean Hammer
- 2025LeanProgress: Guiding Search for Neural Theorem Proving via Proof Progress Prediction
- 2024Lean-STaR: Learning to Interleave Thinking and Proving
- 2026Pythagoras-Prover: Advancing Efficient Formal Proving via Augmented Lean Formalisation
- 2026FormalRewardBench: A Benchmark for Formal Theorem Proving Reward Models
- 2026Optimizing the Cost-Quality Tradeoff of Agentic Theorem Provers in Lean
- 2021Proof Artifact Co-training for Theorem Proving with Language Models
- 2026Rethinking Supervision Granularity: Segment-Level Learning for LLM-Based Theorem Proving