LEVER Algorithm Increases Lean 4 Solve Rate to 96% with Lower Cost
October 9, 2026
LEVER optimizes proof search over AND/OR graphs by scoring partial proofs against programmable objectives like length or computational cost. On PutnamBench, it achieved a 96% solve rate while reducing costs by 34% compared to single-conversation agents.
HOW THIS AFFECTS YOU
●
builderThis provides a more efficient way to integrate automated theorem provers into Lean-based workflows.
●
researcherYou can optimize for specific proof properties like purity or length during the search process rather than post-hoc.