Scores Alone Do Not Prove Discovery: The Discovery Certification Protocol for Auditing AI Research Agents
Jingjie Ning, Shanshan Zhong, Xiaochuan Li, Ji Zeng
Carnegie Mellon University
Published September 7, 2026 · on the feed September 10, 2026 · ▲ 15 · arXiv 2609.09219
The abstract
AI research agents combine prior knowledge, public sources, and experimental feedback to produce useful results. The Discovery Certification Protocol (DCP) turns claims about these results into executable recovery and feedback tests. Gate 1 validates useful improvement on sealed evaluation. Gate 2 gives matched agents the registered starting information and observed Web content while withholding the target research history. Every valid method reaching the numerical target supplies a recovery witness and triggers the Core veto. DCP Core requires adequate controls, zero observed recoveries, and a finite-sample bound on recovery in one fresh registered episode. Optional Gate 3 measures the average effect of truthful feedback relative to a specified neutral policy from a shared checkpoint. DCP Evidence adds this effect after independent null calibration and a registered effect margin. Two controlled audits exercise the complete protocol in SQLite optimization and virtual catalyst control under different models. Each produced zero recoveries in 96 episodes, with an upper bound of 0.0468. Each paired study yielded 30 truthful recoveries and zero neutral recoveries, with passing 60-pair null studies. Additional cases exercise Core, recovered, and audit-incomplete decisions. A deterministic, LLM-free verifier reproduces the decisions from frozen evidence. DCP provides a common evidence language for useful outcomes, alternative routes, and feedback effects across AI research.
The Brief
2:41A short podcast summary of the paper. Written and voiced by AI.
Transcript
Scores Alone Do Not Prove Discovery. The Discovery Certification Protocol for Auditing AI Research Agents. By Jingjie Ning and three others, from Carnegie Mellon University. Published on the seventh of September. Its code repository is worked out: about forty source files, with a readme and a licence.
AI research agents produce useful results by combining prior knowledge, public sources and feedback from experiments. The title states the problem plainly: scores alone do not prove discovery. A good number does not show where it came from, whether from genuinely new work, or from a route back to something already known. An agent can draw on public sources and on what it already knows, so a strong score on its own cannot separate discovery from recovery. What has been missing is a way to test that difference rather than assume it.
The Discovery Certification Protocol, DCP, turns claims about an agent's results into executable tests of two kinds. Recovery tests ask whether matched agents can reach the same result from the same starting point without access to the target research history. If they can, the result may have been recoverable all along. Feedback tests ask what truthful feedback actually contributes.
The protocol runs through gates. Gate 1 validates that the improvement is useful, on a sealed evaluation. Gate 2 gives matched agents the registered starting information and the Web content that was observed, while withholding the target research history. Any valid method that reaches the numerical target counts as a recovery witness, and it triggers the Core veto. To pass DCP Core, a claim needs adequate controls, zero observed recoveries, and a finite-sample bound on recovery in one fresh registered episode.
Gate 3 is optional. It measures the average effect of truthful feedback against a specified neutral policy starting from a shared checkpoint. DCP Evidence adds that effect, after independent null calibration and against a registered effect margin.
Two controlled audits run the complete protocol, one in SQLite optimization and one in virtual catalyst control, under different models. Each produced zero recoveries in ninety-six episodes, giving an upper bound of zero point zero four six eight. Each paired study yielded thirty truthful recoveries and zero neutral ones, with null studies of sixty pairs passing. Further cases exercise the other outcomes: Core, recovered, and audit-incomplete. A deterministic verifier that uses no LLM reproduces every decision from frozen evidence.
The protocol's promise is a common evidence language. A claimed discovery can be stated in terms of three things: a useful outcome, the alternative routes that were ruled out, and the effect of feedback. Each is checkable, and the final decision can be reproduced by a plain verifier rather than taken on trust.
Paper Quest · 7 chapters · about 40 min
Play this paper
Learn it by doing: make the calls the authors made, guess the result before you see it, and defend it in a viva graded on your own words. Chapter 1 is right here.
Chapter 1 🧩 · The problem
Every quest starts with a wall. Here it is a good score that cannot say where it came from.
Your AI research agent ran 87 experiments and reports a program with a strong score. A sealed test confirms the program really is useful.
The road ahead
- 1 · The problem ~6 min A strong, useful score does not show whether your agent discovered something or simply reached a result that was already within easy reach.
- 2 · What came before ~3 min
- 3 · The key idea ~9 min Ask three separate questions about one numerical outcome: is it useful, can matched agents recover it without the run's history, and did truthful feedback help?
- 4 · Choose your own research ~3 min
- 5 · Build the method ~8 min The audit checks usefulness, runs matched challengers, vetoes on any recovery, optionally measures feedback, and lets a model-free program replay every decision.
- 6 · The experiment ~6 min You’ll guess: In the SQLite and virtual catalyst audits, matched agents tried to reach each target without its research history. Across 96 episodes each, how often did they recover it?
- 7 · The viva ~5 min Three questions from the examiners, answered in your own words. Win it for the paper’s trophy.
Free, with Google or an email address. Your stars and progress are kept.