△ Mechanism confirmed, baseline not beaten 2026

Tail-Aware Verifier Portfolio

Implementation & benchmark of arXiv:2607.13918 — Partially Correlated Verifier Cascades in LLM Harnesses: Concave Log-Odds, Polynomial Reliability, and Blind-Spot Ceilings

Usefulness8/10
Difficulty5/10
Novelty7/10

Source paper: Partially Correlated Verifier Cascades in LLM Harnesses: Concave Log-Odds, Polynomial Reliability, and Blind-Spot Ceilings arXiv:2607.13918 ⓘ · analyzed Aug 30, 2026

AI-generated research hypothesis, automatically tested. Not peer-reviewed.

Idea description

Use the paper's tail comparison to decide when another call from the same verifier family is useless and when to switch to a different model, modality, or evidence source. The objective is to reduce the high-alpha survivor population—the incorrect examples that consistently fool one verifier—rather than maximizing average one-shot verifier accuracy.

Formulas

$$G=(1-\pi)\delta_1+\pi G_{\mathrm{cont}},\qquad m_k=(1-\pi)+\pi\,\mathbb{E}_{G_{\mathrm{cont}}}[\alpha^k]$$
$$\lim_{k\to\infty}m_k\ge 1-\pi,\qquad -\log m_k\le -\log(1-\pi)$$
$$k^{\dagger}=\frac{a_{\alpha}b_{\beta}-a_{\beta}b_{\alpha}}{b_{\alpha}-b_{\beta}}$$
$$\ell_k=\ell_0+k\log\beta-\log m_k,\qquad \Lambda=\frac{\beta}{\alpha}\ \text{does not determine the tail-controlled cascade behavior}$$

Mathematical statement

For an incorrect candidate, alpha is the false-accept probability under verifier family A; for a correct candidate, beta is its true-accept probability. A blind-spot mixture G=(1-pi)delta_1+pi G_cont has m_k=(1-pi)+pi E[alpha^k], so the evidence extracted from arbitrarily many gates is bounded by -log(1-pi) relative to the non-blind-spot baseline; the atom at alpha=1 causes a reliability ceiling below one. For two verifier populations with upper-tail behavior governed by exponents b_alpha and b_beta, the paper gives a trichotomy: eventual gating helps, plateaus, or harms according to the comparison of these tail exponents. Its stated crossover approximation is k^dagger=(a_alpha b_beta-a_beta b_alpha)/(b_alpha-b_beta), where a_alpha,a_beta are the corresponding tail scale parameters. The practical interpretation is that the verifier with the thinner false-accept upper tail should be used for late cascade stages. Mean likelihood ratio Lambda=beta/alpha is insufficient because it ignores survivor tails.

Implementation notes

Create a two-stage or multi-family verifier router for an all-accept harness. Candidate families can be a symbolic checker, a second LLM with a different base model, a code execution test, a retrieval-grounded verifier, or a vision/text verifier. On a calibration corpus, generate deliberately incorrect candidates and run every verifier family R times per candidate. For family j, estimate its false-accept survival curve q_j(k)=fraction of incorrect candidates accepted by all k repeated calls. Fit the upper tail near q_j(k) close to one with a mixture model q_j(k)=(1-pi_j)+pi_j B(a_j+k,b_j)/B(a_j,b_j), or more simply estimate the blind-spot mass pi_j as the fraction accepted by all R calls and fit the remaining beta-binomial parameters. Also estimate true-accept curves on correct candidates. At runtime, begin with the cheapest verifier A for k_A calls. If its estimated marginal log-evidence falls below a threshold, route the candidate to family B instead of adding another A call. Use an empirical estimate of the cross-family joint survival q_AB(k,l), because independence between families must not be assumed; select the next family by the largest measured reduction in incorrect-candidate survival per unit cost. A simple pseudocode policy is: call j; update empirical or fitted survival; compute gain_j=-log(q_j(next)/q_current); choose argmax_j gain_j/cost_j; stop on target reliability or reject on any failed gate. First test on GSM8K with 1B and 7B verifiers, comparing ten calls from one model against five calls from each of two architecturally distinct verifiers. Measure error, average calls, calibration, and the fraction of errors surviving every gate. Success requires a lower surviving-error rate at equal compute; the key falsifiable signal is that cross-family routing removes the persistent blind-spot cluster that same-family repetition leaves untouched.

Verification

Mechanism confirmed, baseline not beaten

Stage 1 · Toy mechanism gate: Passed ✓

Stage 2 · Mechanism transferred to benchmark: Confirmed ✓

Stage 2 · Practical benchmark result: Inconclusive

Methodology: 8 paired seeds, permutation test (p<0.05) against a learning-rate-tuned baseline. How verification works

Stage 1 — Mechanism check agent confidence 9/10

Built a reproducible synthetic tail-aware verifier portfolio harness. The three mechanism predictions were confirmed: blind-spot survival converged to 0.83 versus predicted 0.83, the beta-tail log-log slope was -2.796 versus predicted -2.8, and complementary cross-family gating reduced survival to 3.24e-6 versus the predicted zero asymptote. At equal 10-call budget, 5 A + 5 B reduced false survival from 0.11954 to 3.24e-6, but this is a controlled toy result rather than evidence on GSM8K or real verifiers.

Agent confidence
9/10
Baseline
10 repeated A calls: false survival=0.119539, correct survival=0.859730, calls=10
Idea
5 A + 5 B calls: false survival=0.000003244, correct survival=0.775921, calls=10; relative false-survival reduction=99.9973%; blind-spot plateau removed

Limitations: No real LLM, GSM8K, learned verifier, wall-clock cost, calibration, adaptive runtime routing, or finite-sample parameter fitting was tested. The complementary blind-spot structure and verifier error probabilities were synthetically specified, so the large gain demonstrates the mechanism but does not establish practical deployment benefit.

How to run: python3 tail_portfolio.py

Stage 2 — Benchmark vs. tuned baseline (arXiv:2607.13918)

Ahead of the baseline (-0.0075 metric points) but not statistically significant (p=0.4661, wins 6 / 8 paired seeds).

Benchmark
Verifier_portfolio
Model
mlp_tiny
Paired seeds
8
Baseline mean
0
Idea mean
0.1869
Effect (Δ)
-0.0075 (n/a; negative = idea better)
Wins
6 / 8 paired seeds
p-value
0.4661 (permutation test, 20 000 shuffles)
Smallest detectable effect
n/a
Mechanism
Confirmed ✓
Practical effect
Inconclusive
Baseline tuning
swept over 0 configs
Limitations:

This is a small synthetic custom classification task, not GSM8K or real learned LLM verifiers. It tests two independently trained MLP evidence families, not adaptive routing, wall-clock cost, calibration, or heterogeneous models. Each seed used 400 training and 400 test examples; two trained verifiers were used per system.

How to run: python3 run_stage2.py

Verdict computed by deterministic test code from paired-seed statistics — not by the language model.

Stage 2 — Benchmark latest Failed ✗

Agent confidence: 9/10

Implemented a custom verifier-portfolio neural benchmark because no built-in track contained cross-family verifier survival structure. The trained-model signature confirmed lower incorrect-candidate survival for cross-family gating, 0.010676 versus 0.084379 for same-family repetition. Standard test error improved from 0.194375 to 0.186875, but the paired permutation test gave p=0.4661, so this is not a significant win.

Baseline
Best swept lr=0.003, 12 epochs; test error mean=0.194375 over 8 seeds.
Idea
Best swept lr=0.003, 12 epochs; test error mean=0.186875 over 8 seeds; paired delta=-0.007500; 6/8 wins; permutation p=0.4661; verdict=no significant win.
Mechanism signature
Same-family incorrect-candidate survival=0.084379; cross-family survival=0.010676; relative reduction=87.35%; confirmed=true.

Benchmark result

Ahead of the baseline (-0.0075 metric points) but not statistically significant (p=0.4661, wins 6 / 8 paired seeds).

Benchmark
Verifier_portfolio
Model
mlp_tiny
Paired seeds
8
Baseline mean
0
Idea mean
0.1869
Effect (Δ)
-0.0075 (n/a; negative = idea better)
Wins
6 / 8 paired seeds
p-value
0.4661 (permutation test, 20 000 shuffles)
Smallest detectable effect
n/a
Mechanism
Confirmed ✓
Practical effect
Inconclusive
Baseline tuning
swept over 0 configs
Limitations:

This is a small synthetic custom classification task, not GSM8K or real learned LLM verifiers. It tests two independently trained MLP evidence families, not adaptive routing, wall-clock cost, calibration, or heterogeneous models. Each seed used 400 training and 400 test examples; two trained verifiers were used per system.

How to run: python3 run_stage2.py

Artifacts

Implementation overview ⬇ Download all as ZIP 7 files · code, reports and structured results