← All projectsGitHub
Detection & tolerances

Which of n verifiers is best, decided at any time?

research/verifier-league

Anytime-valid best-of-n verifier identification: delay set by the rival whose report midpoint sits nearest q (the best opposite-side rival, not the runner-up), mixture within 1.35–1.60× of oracle, elimination 4–5× cheaper, peeking declares a false best in 59% of ties vs 1.6%.

11 tests

What it found

Under Brier loss the best verifier is the one whose report is closest to the outcome frequency q, and each pair has an anytime-valid betting e-process growing at KL(q‖midpoint). Certifying the leader means beating every rival, so the delay is ln(1/α) over the smallest such rate, which belongs to the rival whose midpoint with the leader is nearest q: the best rival on the opposite side of q, not the runner-up (rate 0.0026 against 0.0086 in a six-verifier league). A bet mixture certifies within 1.35–1.60× of the oracle prediction; successive elimination cuts verifier evaluations 4cuts evaluation cost 2–4× at n=8–12ndash;5× at n=8–12; a peeking z-test declares a false strict best in 59% of exact-tie runs against 1.6% for the e-process. Stylised: fixed reports, i.i.d. tasks.

A figure from its own output

Figure produced by research/verifier-league: league_cost
verifier-league/experiments/league_cost.svg, written by the project's own experiment code.

Paper, code and results

More in Detection & tolerances

All 14 Detection & tolerances projects →

Other research topics

Proper scoring & elicitation28Effort & peer prediction9Verification games & slashing19Detection & tolerances14Markets as routers13Prediction-market design9Paying contributors8Decentralised training systems23Digital twins & sim-to-real164LLM chip design loops40Robot manufacturing loops53Ambient AI assistant46Self-replicating manufacturing34Simulation-first design64Engineered clothing45Task-specific AI accelerators40Algorithmic chip-design loops42Open-source purpose-built robots44The software-engineering loop43Adversarial human imitation41Open-source residential construction41Autonomous multi-angle capture34Sensing, imaging and 3D31Energy supply and dense energy storage39Robot societies among people31Agentic co-design of low-cost robots27Laundry-hanging robots25Machine learning on qualitative data23Robots on the building site27Civilizations & group psychology1History & human sciences1

Produced with AI assistance (Claude). Results are from the code in this repository and are simulated or stylised unless the abstract says otherwise; nothing here implies affiliation with or endorsement by any lab, researcher or company cited. MIT licensed.