Optimizing the Cost-Quality Tradeoff of Agentic Theorem Provers in Lean 事件
PRODUCT_LAUNCH2026-06-04影响: MEDIUM
Optimizing the Cost-Quality Tradeoff of Agentic Theorem Provers in Lean arXiv:2606.04883v1 Announce Type: new 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 prohibitively expensive, often spending substantial compute on attempts that ultimately fail. In this work, we address this