← Back to feed

Lean Graph Search for Formal Theorem Proving

L5 · ResearcherResearcharXiv· 10/15/2026

Presents novel ML architecture with measurable improvements in automated theorem proving—critical for researchers working on formal verification and AI reasoning systems.

AI Summary

LeanGraphSearch improves theorem proving by using graph-based dependency chains to retrieve relevant lemmas, boosting recall by 12% and pass rates by up to 40% in formal verification benchmarks.

Excerpt

Retrieving relevant lemmas is crucial for formal theorem proving, enabling provers to build machine-checkable proofs from established mathematical results. Recent retrieval systems match library declarations to a target theorem or its intermediate proof steps, but make limited use of multi-hop dependencies among declarations. These dependencies can reveal supporting lemmas that are not necessarily lexically similar to the target theorem but recur in proofs of related problems. To this end, we pr

Read Original
0 upvotes · 0 downvotes · 1 min read

Related Articles

L5 · ResearcherResearchHacker News
Neural networks are clean

New research challenges the superposition theory of polysemanticity, suggesting neural networks are more interpretable than previously believed through recursive generalization patterns.

L5 · ResearcherResearcharXiv
Rethinking Routing Exploration in Modern Mixture-of-Experts

Researchers propose MirrorMoE to address the exploration dilemma in modern Mixture-of-Experts architectures between fine-grained segmentation and shared experts.

L5 · ResearcherResearcharXiv
OmniVerifier-C1: Decomposed Graded Verifier for Rule-Governed Generative World Modeling

Researchers introduce OmniVerifier-C1, a decomposed graded verifier that provides continuous scoring instead of binary judgments for multimodal verification tasks.

L5 · ResearcherResearcharXiv
T2-z: Test-Time Optimization of Environment Latents for Robotic World Models

Researchers introduce T2-z, a method for test-time optimization of environment latents in robotic world models that improves prediction accuracy and action success rates across simulations and real-world tasks.

L5 · ResearcherResearcharXiv
FDE-Gym: The Last Mile of AI Delivery

Researchers introduce FDE-Gym, a benchmark simulating real-world AI delivery tasks where agents must clarify ambiguous requirements and discover unstated constraints in customer environments.