arXiv:2611.14794v1 Announce Type: new Abstract: Proof-step verification rewrites a solver's answer into typed steps and uses LLM judges to certify or decline. We evaluate this pipeline on open-weight models across GPQA, AIME-2025, and a MATH-500 subset. Certification raises answer-key-match precision by 31 percentage points on the strong GPQA configuration and 46 on AIME, while answering only 35% and 21% of attempts. On near-ceiling MATH-500, gains are at most 5 points at a loss of 13-27 points of coverage. An output-token-matched self-consistency selector obtains 82.9% precision at 35% coverage, compared with the verifier's pooled 87.6% (paired difference: +4.8 points, 95% interval [-8.2, 18.5]). A diagnostic sample reveals a distinct failure mode: 52 of 88 completed problems end in invalid proof construction without ever reaching a judge. Finally, external-LLM acceptance of rendered certified chains is 61.0-67.6%, compared with 87.6% answer-key match. These audits lack human or formal-kernel ground truth. Open-weight auditor pairs show near-zero chance-corrected agreement, which measures consistency rather than accuracy against proof truth. These results motivate separate reporting of execution failures, selected-answer precision, and independently assessed proof validity. We provide per-configuration results and evaluation details in the supplement.
When Is Proof-Step Verification Worth Its Cost? Operating Requirements of Certify-or-Decline Verification for Open-Weight Mathematical Reasoning
A new arXiv paper (2611.14794v1) evaluating certify-or-decline proof-step verification on open-weight models found that certification raised answer-key-match precision by 31 percentage points on the strong GPQA configuration and 46 points on AIME-2025, but only answered 35% and 21% of attempts respectively. On near-ceiling MATH-500, gains were at most 5 points at a loss of 13-27 points of coverage, and an output-token-matched self-consistency selector reached 82.9% precision at 35% coverage versus the verifier's pooled 87.6% (paired difference +4.8 points, 95% interval [-8.2, 18.5]). The authors report that 52 of 88 completed problems ended in invalid proof construction without ever reaching a judge, and that external-LLM acceptance of rendered certified chains was 61.0-67.6% against 87.6% answer-key match, motivating separate reporting of execution failures, selected-answer precision, and independently assessed proof validity.
Run your AI side-project on zahid.host
EU-based hosting, git-push deploys, automatic HTTPS, no cold starts. Free tier with a custom domain — perfect for shipping the agent you just read about.