SAI
← All ICML 2026 orals

Benchmarking at the Edge of Comprehension

Samuele Marro, Jialin Yu, Emanuele La Malfa, Oishi Deb, Jiawei Li, Yibo Yang, Ebey Abraham, Sunando Sengupta, Eric Sommerlade, Michael J. Wooldridge, Philip Torr

OralReplication score 66%Paper PDFCode repoOpenReview

Partial replication: we were able to attempt 20 of this paper’s 21 claims. The score above covers those.

Benchmarking at the Edge of Comprehension

SAI replication review · Referee report

Summary

As frontier LLMs saturate every human-authored math benchmark, the paper argues we are entering a "post-comprehension regime" where humans can neither author discriminative frontier questions nor holistically verify LLM answers, and it proposes Critique-Resilient Benchmarking (CRB) for that regime. The conceptual move is to replace ground-truth grading with critique-resilient correctness: an answer is accepted if no model produces a verified witness of failure within a bounded budget, with humans adjudicating narrow claims rather than whole solutions. Question generation, answering, and error localization become an adversarial game whose outcomes are aggregated by an itemized bipartite Bradley-Terry model yielding answerer strength βb\beta_b, benchmarker strength αa\alpha_a, and difficulty δa,i\delta_{a,i}. Experiments on 44 MSC categories × 8 LLMs produce rankings that track external math benchmarks and are stable under bootstrap, prompt ablation, and weak-model adjudicator substitution; independent replication reproduces the headline patterns closely (external Spearman 0.881/0.833/0.826 vs. 0.851/0.830/0.819, predictive accuracy 0.927 vs. 0.922, same three-tier Elo ordering).

The reframing from holistic scoring to claim-scoped adjudication is well motivated, but the paper repeatedly reaches beyond its evidence. Four cases stand out: (i) §1 states the soundness/completeness trade-off backwards; (ii) RQ2 substitutes weaker adjudicators for humans on a fixed evaluated pool, then reads this as robustness to wider gaps in the opposite (post-comprehension) direction; (iii) §F.2's low mutual-incompatibility rate is offered as a low-false-negative bound but only rules out one-sided error, silent on correlated cross-model failures; (iv) §F.1's uniformly high critique-agreement rates are confounded by the "verdict=correct" base rate. Structural concerns include feasibility-gate selection bias, N=8N = 8 correlations doing headline work, an α\alpha that observationally mixes authoring with critiquing, and a judge panel whose composition covaries with participants. Reproducibility is partial: the release fits a plain rather than itemized bipartite BT, the documented entry point fails at import, and code for the cluster bootstrap, external-benchmark correlations, GPT-5.4-high analyses, CV, prompt ablations, and most figures is absent — though the headline numbers reproduce once rewritten.

Strengths

  • Conceptual reframing. Reformulating benchmarking as an adversarial generation-evaluation game around localized witnesses of failure is a clean and defensible response to benchmark saturation, and Definition 2.1 (witness-admitting domains) makes the scope precise.
  • Identifiability discipline. Appendix B is unusually explicit about why the tripartite decomposition into (author, answerer, critic) is not identifiable from pairwise outcomes, and gives a concrete rationale for collapsing critic and authoring into a single αa\alpha_a. Few benchmarking papers reason at this level.
  • Feasibility gating as a design lever. Requiring the benchmarker's self-answer to survive peer critique before a question can be scored is a principled defense against adversarial or ill-posed items, and the paper is candid about the resulting trade-offs (dropped items, coverage differences by author strength in Table 6).
  • Multiple triangulating checks. The paper stress-tests the headline result with predictive validity (CV log-loss vs. baserate), prompt-variant ablations, weak-model adjudication substitution, and cross-benchmark correlations. Individually each check is limited, but jointly they are more informative than a single accuracy number, and the substantive ones reproduce closely on independent execution.
  • Honest scoping. §5.3 explicitly warns against reading αa\alpha_a as an intrinsic capability outside the protocol, and the Impact Statement acknowledges that bounded verifiers could be evaded — this is the right register given the protocol's self-referential dependencies.

Weaknesses

  • Soundness/completeness discussion is inverted. §1's parenthetical that "the paradigm trades soundness for completeness (i.e., the absence of an error does not imply the correctness of an answer)" describes a soundness relaxation (accepting things that might be wrong), not a completeness one. This is a load-bearing framing sentence and reads as the opposite of what the protocol actually offers.
  • "Robust to wider gaps" is not what the RQ2 experiment shows. Substituting weaker adjudicators (GPT-3.5, GPT-4o) for humans widens the adjudicator-vs.-evaluated-model gap in the direction away from the post-comprehension regime, not toward it. The observed rank stability is largely driven by the ~98% of episodes that already resolve unanimously; it does not license the abstract-level claim that bounded verification will work when the verifier is weaker than the reasoning under dispute.
  • §F.2 conflates "mutually incompatible" with "incorrect". Two surviving answers can be jointly wrong in the same direction — a plausible regime given correlated training data across frontier models — so the 4.23% incompatibility rate is a lower bound on error, not a bound on false negatives. The paper reads it as the latter.
  • §F.1's critique-agreement rate is confounded by base rates. If most answers in the pool are correct (as they plausibly are for frontier answerers), a critic that always votes "correct" attains a high agreement rate without any localization capability. GPT-3.5's 95.3% agreement paired with 15.7% answer correctness therefore does not establish that weak models can reliably identify errors.
  • Feasibility gating breaks the "re-run against stronger critics" promise. §4.1 says a single upheld critique of any kind invalidates a question; introducing stronger critics can only add upheld critiques on previously surviving questions, which would retroactively drop items from the pool. The paper's framing of CRB as a permanent, re-runnable benchmark is in tension with this rule.
  • α\alpha operationally mixes authoring and critiquing. In the fitted model, αa\alpha_a enters only through θa,i\theta_{a,i} and is thus estimated from whether B's answer fails, not from whether A actually spots errors at critique time. Yet §5.2's parenthetical describes αa\alpha_a as capturing both. Either the model should include a critic term (as Appendix B.2 hints at) or the interpretive language should stop attributing critic ability to αa\alpha_a.
  • Identifiability constraint understates the redundancy. The paper says the likelihood is invariant under "a global shift" and centers β\beta to fix it, but there is also a per-author additive redundancy between αa\alpha_a and δa,i\delta_{a,i} that is only broken by the Gaussian prior on δ\delta. The exposition should either strengthen the constraint or state that identification here is regularization-based.
  • Small ranking sample makes headline correlations weak. All external-validity correlations in Table 1 (and the perfect ρ=τ=1.000\rho = \tau = 1.000 in Tables 8–9) are over N=8N = 8 models. Rank correlations at that sample size are largely informative about the cluster ordering (frontier > older > GPT-3.5), and the reported 95% CIs do not distinguish CRB from any other measure that also puts that cluster ordering into place. Figure 9's sub-outcome agreement, which drops into the 74–88% range on the human diagonal, reinforces that headline agreement is inflated by coarse categorization.
  • Weak-benchmarker estimates are undersampled. GPT-3.5 authors only 8 valid questions and Phi-4 only 15 (Table 6), which makes their αa\alpha_a estimates high-variance. The α\alphaβ\beta divergence used to argue that benchmarking is a distinct capability leans on these estimates.
  • Selection bias in the endogenous-difficulty pool. Only items that survive every peer's critique of the self-answer enter the BT fit, systematically excluding hard-but-tricky questions in favor of hard-but-defensible ones. The recovered θa,i\theta_{a,i} distribution is conditioned on defensibility, not on intrinsic difficulty.
  • Judge-panel composition is not stationary across episodes. Because the panel is "all models except the two involved", its average strength systematically covaries with the identity of A and B: panels are strongest when GPT-3.5 is a participant and weakest when frontier models are both playing. This could bias the estimated α\alpha and β\beta in opposite directions for weak vs. frontier models, but the paper does not check.
  • Self-improvement loop is a compute knob that magnifies capability gaps. K=5K = 5 iterations of self-critique + revision is applied uniformly, but its benefit depends on each model's self-critique quality; the loop plausibly amplifies existing capability gaps rather than acting as a neutral cleanup step. No ablation over KK is reported.
  • Empirical scope is math-only despite domain-agnostic framing. Every reported experiment is in mathematics under a single MSC-category prompt, yet the abstract and conclusion generalize to any witness-admitting domain. A second-domain smoke test (e.g., a small code slice) would substantiate the transfer claim.
  • Human ground-truth baseline is thin. Human adjudicators resolved only 44 escalated incorrectness + 17 other = 61 claims in the main experiment. The RQ2 claim of adjudicator consistency is anchored to this small set; the paper does not report inter-annotator agreement on it.
  • Prompt-sensitivity ablation runs a different protocol. F.3 uses GPT-5.4-high as the sole evaluator and drops human adjudication, so its Kendall W=0.952W = 0.952 is stability of a different measurement under prompt changes, not stability of the headline Figure 2 protocol.
  • Formal-verification dichotomy is a false dilemma. The "short-vs-long proof" argument overlooks that machine-checked proofs derive trust from a small proof-assistant kernel, not from human readability of the proof itself.
  • Minor arithmetic and dating slips. 566 + 10 + 44 = 620 does not equal Alice's 618 incorrectness declarations (Appendix D); 1226/1897 = 64.63%, not the reported 64.23%; and "AIME 2025 problems, released in February 2024" is presumably a typo for 2025.

Reproducibility & code

  • Headline BT model. The shipped compute_bt_elo.py fits a plain bipartite Bradley-Terry parameterization, not the itemized model with per-question δa,i\delta_{a,i} that §5.2 specifies and Figure 2 reports. The itemized fitter in analysis/bt_utils.py is not called by any driver, has no __main__, and had drifted into a stale fork of the outcome-resolution logic that needed repair before it could run. The shipped fitter also uses a hard-coded L2 = 1e-4 rather than the empirical-Bayes σα=5.755\sigma_\alpha = 5.755, σβ=4.482\sigma_\beta = 4.482 in Table 5. Once a new driver was added and the collector was re-aligned to compute_bt_elo.collect_games (exact 1868-game multiset match), the itemized fit reproduced the paper's three-tier answerer ranking and Elo gaps.
  • Import-time breakage on a clean checkout. The README-documented analysis entry point compute_bt_elo.py dies at import because utils.py no longer defines collect_invalid_self_answer_questions; pipeline_coverage.py crashes on the updated question-key API; pydantic is a hard dependency of data_models.py but is missing from requirements.txt. A single refactor was propagated to the modules the authors were running but not to the rest of the tree, indicating the release was not smoke-tested end-to-end.
  • Cluster bootstrap and figure CIs. The Appendix H cluster bootstrap (resample question instances, refit MAP under fixed σ^\hat\sigma) is not wired to any shipped driver; matplotlib is not a declared dependency; so the 95% CI bars in Figures 2 and 6 cannot be regenerated from the repository as-is. A separate bootstrap + rendering script had to be written. The Figure 6 (questioner Elo) plot in particular has no rendering code at all — only the answerer plot is invoked.
  • External benchmark scores. Table 7's Matharena-recomputed AIME 2025 / BRUMO 2025 / HMMT Feb 2025 scores and Table 1's rank correlations depend on Matharena outputs that are not shipped in any form; there is no Matharena wrapper and no Spearman/Kendall code path in the analysis tree.
  • GPT-5.4-high analyses. §F.1 (critic reliability, Table 10) and §F.2 (mutual incompatibility, Table 11) rely on GPT-5.4-high judgments that are not cached, and configs/models.json does not include a GPT-5.4 entry. There is no driver to score answers or classify pairwise compatibility. These claims could not be attempted in replication without new paid API calls to a model the artifact never defines.
  • Predictive validity. Table 2 (accuracy 0.922, log-loss 0.208, Brier 0.061 vs. baserate) and Figure 8 (calibration curves) require 5-fold CV over eligible edges with per-fold empirical-Bayes hyperparameter selection, plus a baserate predictor and calibration binning. None of these are implemented. When reimplemented in the replication, the numbers reproduced closely (accuracy 0.927, and log-loss/Brier both well below baserate in the same direction).
  • Prompt-variant ablation. F.3's Kendall W=0.952W = 0.952 needs the no-guidance and no-self-check-knowledge trace directories, a prompt-config toggle, and Kendall-W code — none of which are shipped. prompt_library.py hardcodes and always loads the guidance documents, and generate_benchmark.py exposes no ablation flag, so reproducing the ablation would require regenerating the full pipeline against eight paid providers.
  • Agreement matrix. Figure 3's pairwise human ↔ model adjudicator agreement rates rely on evaluations/ (human) and synthetic_adjudications/ (model), which are partially shipped, but there is no script to align the two sets or compute the heatmap; synthetic_adjudications/ is a checked-in data directory with no shipped Python consumer.
  • What does work. The shipped stats.py and compute_bt_elo.py:collect_games reproduce the protocol-flow counts (§D "Summary statistics", Figure 5 victory rates) essentially exactly; the config-derived 44 topics × 8 authors × 7 answerers = 352 questions / 2464 pairs check out. The question-generation success table (Table 6) reproduces cell-for-cell. The 1868-game eligible set used by both the shipped simple BT and the paper's itemized fit is stable across two independent code paths.

Recommended Changes

Essential

  • Repair the soundness/completeness framing. Rewrite the §1 parenthetical so CRB is described as trading soundness for completeness in the correct direction (accepting some incorrect answers in exchange for accepting all answers not shown wrong), matching the caveat in §3.2 — see the "Soundness/completeness discussion is inverted" weakness.
  • Reframe the RQ2 conclusion. Remove or narrow the claim that CRB is "robust to wider gaps between the models and the adjudicator". Either add a targeted stress test where the adjudicator is deliberately weaker than the reasoning under dispute, or state explicitly that the tested gap runs weak-adjudicator vs. mixed answerers — see the ""Robust to wider gaps" is not what the RQ2 experiment shows" weakness.
  • Weaken the false-negative-rate reading of §F.2. Frame mutual incompatibility as a one-sided error indicator: low incompatibility bounds only disagreement-detectable error and says nothing about correlated failure modes across models. Add either a subset ground-truth check or an explicit discussion of shared-error blind spots — see the "§F.2 conflates" weakness.
  • Report the base rate and confusion matrix for §F.1. Show critique agreement rates broken down by ground-truth-correct vs. ground-truth-incorrect answers, so the reader can separate genuine error detection from base-rate acceptance — see the "§F.1's critique-agreement rate is confounded" weakness.
  • Reconcile "re-run against stronger critics" with the feasibility gate. Clarify what happens to previously surviving questions once a stronger critic is added — are they dropped (per §4.1's single-upheld-critique rule) or grandfathered in? — and adjust the permanent-benchmark framing accordingly.
  • Ship a driver that fits the paper's Eq. (5) model. Add a top-level entry point that runs the itemized bipartite BT with the Table 5 empirical-Bayes σ\sigma values (or performs the EB selection each run), expose the Appendix H cluster bootstrap, and include matplotlib in requirements.txt plus a figure-generation script for both Figure 2 and Figure 6 — see the "Headline BT model", "Cluster bootstrap", and "Figure 6" reproducibility points.
  • Fix the import-time breakage. Restore utils.collect_invalid_self_answer_questions (or update the callers), update pipeline_coverage.py to the new question-key API, and add pydantic to requirements.txt. A minimal CI smoke test that installs from the requirements and invokes each documented entry point would prevent recurrence — see the "Import-time breakage" reproducibility point.
  • Release the GPT-5.4-high judgments. Cache the answer-correctness and critique-agreement verdicts (§F.1) and the pairwise-compatibility classifications (§F.2), or ship a driver plus a configs/models.json entry for GPT-5.4-high, so Tables 10 and 11 are not dependent on out-of-repo API calls — see the "GPT-5.4-high analyses" reproducibility point.

Suggested

  • Discuss the feasibility-gate selection bias on the recovered θa,i\theta_{a,i} distribution alongside the endogenous-difficulty framing, so R4 is not read as "difficulty of arbitrary hard questions" — see the "Selection bias" weakness.
  • Report per-topic variance and per-question edge counts on Figure 2 (especially for GPT-3.5 and Phi-4 as benchmarkers), so a reader can see how much of the Elo CI width is item scarcity — see the "Weak-benchmarker estimates" weakness.
  • Report inter-annotator agreement on the ~61 human-adjudicated claims to calibrate how much RQ2's "consistent with humans" language should be trusted — see the "Human ground-truth baseline is thin" weakness.
  • Add a panel-composition robustness check — e.g., re-fit BT under a fixed held-out panel, or add panel-mean-strength as a covariate — to address the systematic covariance between panel strength and participant identity (see the "Judge-panel composition" weakness).
  • Ablate the K = 5 self-improvement loop by rerunning at K = 1 for a subset of models, so readers can separate base capability from iteration-driven gains — see the "Self-improvement loop" weakness.
  • State that F.3's stability numbers come from a different pipeline (GPT-5.4-high sole evaluator, no human adjudication, Gemini 3 Pro Preview excluded) in the main text, not only in the appendix — see the "Prompt-sensitivity ablation" weakness.
  • Ship the 5-fold CV + calibration binning code for Table 2 and Figure 8, the Kendall-W / Spearman code for F.3 and Tables 8–9, a Matharena wrapper (or cached scores) for Table 7, and the alignment + heatmap script for Figure 3 — see the corresponding reproducibility points.
  • Strengthen the identifiability statement to note the per-author redundancy between αa\alpha_a and δa,i\delta_{a,i}, and explain that identification is regularization-based — see the "Identifiability constraint" weakness.
  • Decouple αa\alpha_a's critic component from question authoring in either the model or the interpretive text; Appendix B.2's cross-critic disagreement idea is a natural handle — see the "α\alpha operationally mixes" weakness.
  • Add a second-domain smoke test (or narrow the framing) to substantiate that CRB transfers beyond mathematics — see the "Empirical scope" weakness.
  • Fix the arithmetic and dating slips noted in Weaknesses (566 + 10 + 44 vs. 618; 64.23% vs. 64.63%; "February 2024" for AIME 2025).
  • Acknowledge the formal-verification kernel argument in Appendix A.2 so the "short-vs-long" dichotomy does not read as dismissive of proof assistants — see the "Formal-verification dichotomy" weakness.