When an AI's discovery passes a test, that shows it works; a proof shows why it must be true.
What distinguishes empirical scoring from formal proof in discovery validation?
This explores the two ways AI-driven discovery gets checked: by running a candidate against a scoring function or benchmark (empirical scoring), or by establishing it with a proof, either one a person writes or one a proof assistant checks (formal proof). It also asks what each one does and doesn't guarantee.
This explores the difference between checking an AI's discovery by scoring it and checking it by proving it, and what each check actually certifies. In short, the corpus says scoring tells you a candidate works. Proof tells you why it must be true, and in mathematics it also carries understanding that a score can't give you. Most of today's discovery systems run on scoring because scoring is cheap enough to repeat thousands of times.
Scoring is what makes evolutionary discovery loops possible. AlphaEvolve-style systems generate candidates, run each through an automated evaluator, and keep the winners. That only works because verification is cheap and objective enough to run at scale Can machine feedback sustain discovery at test time?. The Darwin Gödel Machine makes the trade openly. The earlier Gödel Machine idea required a system to formally prove that each change to itself was an improvement. DGM drops that requirement and tests variants on coding benchmarks instead, and that switch is what let it improve itself in an open-ended way Can AI systems improve themselves through trial and error?. Proof was the bottleneck, and replacing it with measurement was what moved the field forward.
The cost shows up in what a score leaves out. FunSearch certifies each discovered program by its score. Its claims that humans can interpret those programs are only hedged, with no evidence that anyone actually understood them How does FunSearch actually verify its discovered programs?. Across AlphaEvolve's 67 problems, the evaluator reliably certified solutions, but the paper treats interpretation as a separate question that succeeded only some of the time. The weakness of the evaluator also became something to exploit: the system found loopholes in it Can automated scoring verify mathematical constructions without human understanding?. This is the key distinction. A proof can't be gamed the way a scoring function can. A score is only as trustworthy as the evaluator behind it, and optimizers will push on its edges.
The mathematicians' side of the corpus adds a twist: even formal proof doesn't settle everything. Terence Tao argues that an opaque ML model is fine as a source of ideas as long as something reliable checks its output, whether a proof assistant or numerical methods Can opaque machine learning models help prove new mathematics?. In his example, a neural network suggested a candidate solution to a hard fluid-dynamics equation (the Boussinesq equations), and rigorous perturbation arguments then confirmed it. Scoring finds the candidate and proof closes the case. The Leiden Declaration goes further. It holds that a proof does two jobs, establishing certainty and conveying understanding, and that machine verification secures only the first. That is why it assigns correctness and credit to human authors alone Can AI-generated proofs ever replace human mathematical understanding?.
The practical pattern is to split the roles. Spark-to-Paper separates the model's judgment from deterministic checks it can execute, and it requires authors to specify what evidence will count before they see results Can separating judgment from verification improve research paper reliability?. LLMs propose good candidates but can't reliably estimate their value, so external surrogates fitted to real experimental data have to do that part Can language models reliably judge their own candidate quality?. The same tension shows up in benchmarking: a final score alone can hide an agent that took a shortcut, which is why some operators now attach evidence of how the task was completed Can infrastructure evidence replace terminal scores in benchmark validation?. The unexpected lesson is that the line between scoring and proof is less about rigor than about what the result leaves you holding: a working artifact, or a reason you can pass to someone else.
Sources 9 notes
AlphaEvolve demonstrates that automated evaluators can sustain evolutionary loops long enough to produce real discoveries—faster algorithms, optimized hardware designs, and improved training methods. The key is that cheap, objective verification closes the generation-verification gap where discovery becomes computationally feasible.
DGM replaces formal proofs with empirical benchmarking and maintains an evolutionary archive of agent variants, achieving 2.5× improvement on SWE-bench and 2.2× on Polyglot by discovering capabilities like better code editing and context management.
FunSearch's verification relies on a scoring function applied to each candidate program, while interpretability claims are only hedged as a tendency. The excerpt shows no evidence that humans actually understood the discovered programs.
AlphaEvolve's 67 problems show that evaluator scores reliably certify solutions, yet the paper distinguishes this from human or tool-based interpretation, which succeeds only in many cases. Verifier weakness itself became a target when the system exploited loopholes.
Tao argues ML tools' opacity matters less than pairing them with reliable validators like proof assistants or numerical methods. He cites finite-time blowup for Boussinesq equations, where a neural network suggested solutions later verified through perturbation arguments.
Show all 9 sources
The declaration requires mathematicians to disclose AI use and retain exclusive responsibility for correctness, grounding this duty in proof's dual role: establishing certainty and conveying understanding. Formal verification alone cannot secure both goods.
Spark-to-Paper architects paper generation as composable skills that isolate model judgment from executable, verifiable operations and require evidence specification before results are observed, reducing dependence on model correctness for consistency.
LLMs excel at generating valid candidates in structured spaces but cannot reliably assess their true value or uncertainty. Coupling them with Gaussian process surrogates fitted to real experimental data creates uncertainty-aware guidance for discovery.
BenchShield enables benchmark operators to issue claims about valid task completion grounded in recorded infrastructure evidence rather than terminal scores alone. This shifts from a single number to a verifiable claim about whether an agent followed the intended evaluation path.
Papers this line draws on 8
The research behind the notes this line reads — ranked by how closely each paper relates.
- Verification abundance, adjudication scarcity: what happens to mathematical knowledge when proof checking becomes free
- From Solvers to Research: Large Language Model-Driven Formal Mathematics at the Research Frontier
- Mathematical exploration and discovery at scale
- The Red Queen Gödel Machine: Co-Evolving Agents and Their Evaluators
- The crisis of AI-generated mathematics
- Mathematical methods and human thought in the age of AI
- Machine-Assisted Proof
- Autonomous Research Agents: A Survey of AI Scientists and the Verification Gap