3 articles tagged with #proof-search. AI-curated summaries with sentiment analysis and key takeaways from 50+ sources.
Researchers demonstrate that valid mathematical reasoning produces measurable spectral signatures in transformer attention patterns, enabling 85-96% classification accuracy without learned parameters. The method identifies logical coherence independent of compilation success and reveals that attention architecture design determines which spectral features encode reasoning quality.
Researchers introduce proof-state snapshotting, a technique that accelerates automated theorem proving in Lean 4 by reusing elaborated proof states across parallel search branches instead of reconstructing them. The method achieves 5.6-50x speedups (averaging 14x) on benchmark problems, addressing a critical bottleneck where per-branch overhead from import loading and elaboration consumed over 99% of computation time.
VERITAS introduces a zero-shot framework for formal theorem proving that leverages rich verifier feedback signals rather than binary pass/fail outcomes. Using a two-phase approach combining Best-of-N sampling with critic-guided Monte Carlo Tree Search, the system achieves 40.6% accuracy on miniF2F benchmarks and demonstrates particular strength in combinatorial problems where iterative lemma recovery is critical.
