Project Yanasse Uses AI to Generate New Mathematical Proofs via Cross-Domain Strategy Transfer
Project Yanasse has unveiled a new computational technique aimed at uncovering innovative mathematical proofs by transferring proof strategies across different mathematical domains. The method evaluates the distribution of tactics across 27 major areas within Mathlib, scrutinizing 217,133 proof states to pinpoint tactics that are prevalent in one area but either rare or non-existent in another. Utilizing GPU-accelerated NP-hard analogy matching on a MacBook Air with Apple's MPS backend, the system aligns source and target proof states. An AI reasoning agent then semantically adjusts the invocation patterns of source tactics to fit target theorems instead of merely substituting symbols. In its preliminary application, strategies were transferred from Probability to Representation Theory, resulting in 4 Lean-verified proofs from 10 attempts (a 40% success rate). All proofs compiled without "sorry" declarations, confirming their verification. This research highlights the effective transfer of tactic patterns across mathematical fields through semantic adaptation, indicating the potential to enhance mathematical discovery via cross-domain strategy transfer. This methodology marks a notable progress in automated theorem proving by utilizing structural similarities between diverse mathematical areas.
Key facts
- Project Yanasse presents a method for discovering new mathematical proofs by transferring proof strategy patterns between distant mathematical areas
- The system analyzes tactic usage distributions across 27 top-level areas of Mathlib involving 217,133 proof states
- It uses z-scores to identify tactics heavily used in a source area but rare in a target area
- GPU-accelerated NP-hard analogy matching runs on a MacBook Air via Apple's MPS backend
- An AI reasoning agent semantically adapts source tactic invocation patterns to target theorems
- In the initial study, the method was applied to Probability -> Representation Theory transfer
- The system produced 4 Lean-verified new proofs out of 10 attempts (40% success rate)
- All generated proofs compile without any "sorry" declarations
Entities
Institutions
- arXiv
- Mathlib