arXiv cs.CL
· Papers
Optimizing the Cost-Quality Tradeoff of Agentic Theorem Provers in Lean
arXiv:2606.04883v3 Announce Type: replace Abstract: Large language models (LLMs) are increasingly used in workflows for generating formal proofs in Lean. These workflows often decompose problems into smaller lemmas, sample many proof attempts, and use compiler feedback to guide search. However, they can be prohibitivel