Research topic
Proper scoring & elicitation
What should a verifier be paid for its report? Proper scores for probabilities, intervals, quantiles, rankings and vectors, and the regret each one leaves.
28 projects, each with its own page, code and tests. See them on the full research index.
research/property-elicitation-verification · 6 tests
Property elicitation (quantile/expectile/Bregman scores, non-elicitability of variance) applied to pricing tail-drift tolerance thresholds in verifiable ML training.
Abstract
Quantile, expectile and Bregman scoring rules, a check that variance is not elicitable alone but is jointly, and a study of pricing benign-drift thresholds for replica verification.
research/quantized-reports · 7 tests
Finite-precision probability reports under proper scoring: optimal-grid regret law matched to 0.3%, uniform grids lose a ln N factor under log score, raw minifloat formats are ~13× worse than symmetrised.
Abstract
Regret of reporting from a finite grid under Brier and log scores: a high-resolution law for the optimal grid (matched to 0.3%), a ln N loss for uniform grids under log score, and a 13× penalty for raw minifloat formats versus symmetrised ones. Stylised.
research/risk-averse-scoring · 12 tests
Risk-averse verifiers under proper scoring: log score reports exactly odds^(1/(1+αb)), Brier reports solve logit p = logit r + k(2r−1) and can be debiased exactly, a mean-k aggregation correction is worse than none, and a binarised lottery rule is truthful for any utility at a 2.6–27% certainty-equivalent cost.
Abstract
Proper scoring rules are truthful only for risk-neutral agents. For a CARA verifier the log score yields reported odds exactly equal to true odds^(1/(1+k)), k = αb; the Brier score yields logit p = logit r + k(2r−1), which the principal can invert exactly. Summing reported logits under-extremises (log-loss 0.332 vs 0.214 at k=2); correcting with the mean k under heterogeneous verifiers is worse than not correcting; a log-score report needs true belief 0.964 to clear a 0.9 accept threshold at k=0.5. A binarised lottery rule is truthful for every increasing utility at a 2.6–27% certainty-equivalent cost. Stylised.
research/abstention-scoring · 12 tests
Selective reporting under proper scoring: abstention iff |p−α| < √c (Brier), silence is evidence unless the anchor is a symmetric prior, ignoring it costs 30× the log-loss at n=12, and a stale anchor makes silence point at the wrong state.
Abstract
When reporting costs c, a truthful verifier paid the score gain over an anchor α abstains exactly when |p−α| < √c (Brier) or KL(p‖α) < c (log), so silence is an interval of signals and carries evidence unless the anchor is a symmetric prior. At prior 0.1 the outcome rate among reporters is 0.57; an aggregator that drops silent verifiers has log-loss 0.62 against 0.02 for one that uses silence at n=12 (it worsens as verifiers are added); a stale anchor makes silence point at the wrong state. Quadrature and seeded Monte Carlo. Stylised.
research/tail-risk-elicitation · 10 tests
Jointly eliciting VaR and expected shortfall of benign drift with a scale-free Rockafellar–Uryasev score: ES alone is not elicitable, misreport cost is exactly ln r + 1/r − 1, quantile-only tolerances leave a/(a−1) of the Pareto tail uncovered, and auditing tail reports breaks down at index ≤ 2.
Abstract
A drift tolerance is a quantile, but compensation depends on expected shortfall, which is not elicitable alone (a mixture moves ES 1.6→2.24). The scale-free score ln e + (v + (x−v)+/(1−α))/e − 1 elicits (VaR, ES) jointly with exact excess law; misreporting ES by a factor r costs ln r + 1/r − 1 (0.307 at ½, 0.193 at 2), matched to quadrature within 2·10−5. A quantile-only tolerance leaves ES/VaR = a/(a−1) uncovered under Pareto drift (6× at a=1.2); auditing needs ~2,000 samples for a 20% understatement at index 4 and the CLT plan fails for index ≤ 2. Stylised.
research/score-recalibration · 12 tests
Paying verifiers for resolution, not calibration: raw Brier/log excess is exactly E[(r-p)²]/E[KL(p‖r)], Brier is bounded but log is not, log-score selection reverses for overconfident high-resolution verifiers (a ≥ 2.49), and n-sample recalibration costs tr(HI⁻¹)/2n (0.264/n).
Abstract
A verifier reporting expit(aL+b) for the true posterior logit L is overpaid-for-error by exactly E[(r−p)²] under Brier and E[KL(p‖r)] under log score. Brier is bounded (a hard 0/1 report still beats the prior at μ=1) but log is not: raw log score ranks a higher-resolution verifier first only for slope a in (0.264, 2.49), so at a=4 a weaker calibrated verifier wins, while recalibrated scores never reverse. Recalibrating on n outcomes costs about tr(HI−1)/2n excess Brier (0.264/n, simulation within ~10% for n≥100), beating raw pay beyond n≈20–80. Quadrature and seeded simulation. Stylised.
research/crps-drift-scoring · 9 tests
CRPS vs log score for continuous drift reports: exact Gaussian closed forms, overconfidence capped at 0.234σ under CRPS (unbounded under log), 1-Lipschitz outcome sensitivity, plug-in cost 5σ/(8√π n), and finite score variance for tails ν>2 vs ν>4.
Abstract
For Gaussian reports N(m,s²) both rules have exact expected scores. Overconfidence costs at most σ(√2−1)/√π = 0.234σ under CRPS but is unbounded under log (4995 nats at s=0.01σ); mean errors cost linearly versus quadratically; CRPS is 1-Lipschitz in the realised outcome (log slope 75/σ in our example); a plug-in fit from n samples costs 5σ/(8√πn) versus 1/n; and per-round score variance is finite for Student-t tails ν>2 (CRPS) versus ν>4 (log), which matters for sequential tests. Gaussian family, one verifier. Stylised.
research/variance-elicitation · 10 tests
Eliciting drift variance from two independent re-executions: D=(y1−y2)²/2 unbiased with Var=σ⁴(κ+1)/2, exact Brier and scale-free misreport costs (1/λ+ln λ−1), detection needs ≈2z²(κ+1)/(λ−1)² tasks, disjoint pairs 1.8× worse than the sample variance, heavy tails break m^{−1/2} concentration.
Abstract
Not from one re-execution (variance’s level sets are not convex), but two independent ones suffice: D=(y1−y2)²/2 is unbiased with variance σ4(κ+1)/2. Brier excess is exactly (r−σ²)²; the scale-free loss D/r+ln r has excess 1/λ+ln λ−1, so halving the report costs 0.307 and doubling 0.193. Catching a 10% misreport at 95% takes about 2–4 thousand tasks (2z²(κ+1)/(λ−1)², simulated 0.93–0.97); disjoint pairs are 1.8× worse than the sample variance at n=10; with Pareto tail index 3 the error decays like m−1/3, not m−1/2. Stylised.
research/multi-observation-elicitation · 11 tests
Eliciting drift *variance* from pairs of independent draws: exact pair score (excess loss (r−σ²)²), degree table (mean² 2, third moment 3, σ⁴ 4), audit cost ((z_α+z_β)/ρ)²(κ+1)/2 pairs, robust Gini score beats it for heavy tails, all-pairs pooling saves (κ+1)/(κ−1), correlated draws bias the target to σ²(1−ρ).
Abstract
The pair score (r−(y1−y2)²/2)² has excess loss exactly (r−σ²)², and kernels for mean², the third central moment and σ4 need 2, 3 and 4 draws. Detecting a variance under-report takes ((zα+zβ)/ρ)²(κ+1)/2 pairs (Monte Carlo power 0.70–0.79 against a nominal 0.8); scoring |y1−y2| beats the variance score for Laplace and t5; all-pairs pooling cuts payment variance by (κ+1)/(κ−1); correlated draws make the score elicit σ²(1−ρ). Stylised distributions, no measured drift.
research/tangent-log · 6 tests
Bounded-payment log score by quadratic tangent extension: strictly proper, log-identical on [ε,1−ε], worst-case payment exactly ln((1−ε)/ε)+1/(1−ε), 63× Brier's curvature per range at p=10⁻³, crossover p(1−p)=1/(2R), best cutoff ε=p.
Abstract
Log score is ideal for rare faults but a confident wrong report costs unbounded stake. Extending the log generator past [ε,1−ε] by its second-order Taylor polynomial gives a strictly proper score, identical to log up to a constant inside, with worst-case payment exactly ln((1−ε)/ε)+1/(1−ε). Per unit of payment range it has 63× Brier’s curvature at p=10−3 but loses to Brier above a closed-form crossover (≈0.07), and ε=p is the best cutoff for truth p.
research/categorical-scores · 6 tests
K-ary proper scores: exact worst-case regrets (1−2p_min+‖p‖² Brier, ‖p‖−p_min spherical), spherical beats Brier by exactly √K per payment range at a uniform truth, and both bounded scores nearly ignore a dropped rare class (1e-4 vs 0.15 for log).
Abstract
For K-ary reports the Brier, spherical and log scores have exact regrets and exact worst cases (1−2pmin+‖p‖² for Brier, ‖p‖−pmin for spherical). Per unit of payment range the spherical score gives exactly √K times Brier’s incentive at a uniform truth, but both bounded scores nearly ignore a dropped rare class: at a 1% class the loss is 1.3×10−4 (Brier) and 1.0×10−4 (spherical) against 0.15 for log. Multiclass follow-up to tangent-log.
research/multiclass-tangent-log · 7 tests
Bounded multiclass log score by quadratic tangent extension of x ln x: log-identical when all r_j≥ε, payment range exactly 1−ln ε for any K, 63× Brier's rare-class incentive per range at ρ=10⁻³ with best cutoff ε=p_min, and a closed-form bounded cost for dropping a rare class.
Abstract
Extending x ln x below a cutoff ε by its second-order Taylor polynomial gives a strictly proper K-class score that equals −ln ry whenever every rj≥ε and has payment range exactly 1−ln ε, the same for any K. Per unit of range it has 3× Brier’s rare-class incentive at a 5% class and 63× at 0.1%, the best cutoff is the rarest class’s mass, and a verifier that zeroes out a 1% class loses a closed-form 0.005 (Brier 1.3×10−4, log unbounded). Closes the gap left open in categorical-scores.
research/rank-elicitation · 7 tests
Eliciting class rankings with linear rank-weight scores: strictly proper, adjacent-swap regret exactly (p_i−p_j)(w_r−w_{r+1}), beats Brier-derived rankings per unit range below gap 1/(K−1) (250× at gap 10⁻³), equal spacing is optimal, top-k set costs the same as the mode, detection sample size unchanged.
Abstract
A verifier who reports only the order of K classes can be paid with a score linear in the outcome indicator. It is strictly proper, and swapping two classes at adjacent ranks costs exactly (pi−pj)(wr−wr+1), linear in the gap. Per unit of payment range that beats a Brier-derived ranking whenever the gap is below 1/(K−1) (2.5× at gap 0.1, 250× at 0.001, K=5). Equal spacing maximises the smallest incentive, ranking everything costs K−1 times the mode, a top-k set costs the same as the mode, and the sample size to detect a swap is identical to Brier’s.
research/ordinal-scores · 7 tests
Ranked probability score for ordered severities: exact regret Σ(R_k−P_k)², shift over distance d costs dε² (Brier 2ε²), pooling adjacent classes costs half of Brier's, threshold errors ≤ √regret, and per range RPS never beats Brier's incentive.
Abstract
For ordered fault severities the ranked probability score is Brier on the cumulative distribution: strictly proper with exact regret Σ(Rk−Pk)², so moving mass ε a distance d costs exactly dε² where Brier charges 2ε² for every d. Pooling adjacent classes costs exactly half of Brier’s, and every threshold probability is within √regret of the truth. The price: per unit of payment range RPS gives Brier’s incentive only for a maximal-distance shift (1/(K−1) for adjacent ones). Extends categorical-scores.
research/tail-elicitation · 10 tests
Jointly eliciting VaR and expected shortfall of benign drift: 0-homogeneous Fissler–Ziegel score minimised at (VaR, ES) with profile ln ES, ES alone non-elicitable (mixture 12.5 vs 10), exact regret formulas, ES-understatement of 30% detectable with ~1k samples at τ=0.95 while pinball is blind.
Abstract
Verifiers forecast a tolerance threshold (VaR) and the mean drift beyond it (expected shortfall, ES). ES alone is not elicitable (a 50/50 mixture of two ES = 10 laws has ES 12.5), but the 0-homogeneous Fissler–Ziegel score ln e − 1 + (v + (y−v)+/(1−τ))/e is minimised exactly at (VaR, ES), with exact closed-form excess scores matched to 10−10. Pinball loss scores a forecaster with ES off by 30% identically to the truth; the joint score separates them with about 0.6–1.2k samples at τ = 0.9–0.95. Stylised. Follows up property-elicitation-verification.
research/mode-elicitation · 7 tests
Eliciting the modal drift with the window loss 1[|y−r|>α]: exact window-mass regret, best width α=σ (normal) / γ/√3 (Cauchy), closed-form critical width α* above which bimodal drift has one α-mode, and 0 bias against contamination where the mean moves 5ε.
Abstract
When some workers cheat, drift is a mixture and the mean, which squared loss elicits, lands where almost no task lies (at a 30% cheater 6σ away, the mean’s window holds 0.15 of the mass versus 0.48 at the mode). The mode is not elicitable, but the centre of the width-2α window with the most mass is, with the bounded loss 1[|y−r|>α]. Regret is an exact window-mass difference; the best window is α=σ for normal drift and γ/√3 for Cauchy (no mean exists); an equal bimodal mixture has one α-mode iff α exceeds a closed-form root α*; and under 10–40% contamination the sample α-mode has ~0 bias while the mean is off by 5ε, at a 3.7× RMSE cost when clean.
research/interval-scores · 7 tests
Companion to interval-elicitation: Winkler interval score for drift-tolerance intervals: strictly proper for the α/2 and 1−α/2 quantiles, closed-form regret, optimal expected score 4sφ(z)/α, width-misreport costs whose asymmetry flips with the level, and Cauchy drift where scores have no mean but paired differences are bounded.
Abstract
The Winkler interval score is strictly proper for the pair of quantiles, with closed-form regret and an optimal expected score of exactly 4sφ(z)/α. Misreporting the width by the same factor costs more when narrow at 95% coverage but more when wide at 80%, so there is no universal rule that overconfidence is worse. Under Cauchy drift the scores have no mean, yet paired differences are bounded, so evaluate verifiers against a benchmark report.
research/interval-elicitation · 9 tests
Paying for a drift tolerance interval: Winkler interval score is proper for the equal-tailed pair with exact regret (finite for Cauchy) but unbounded payment; the bounded width-plus-miss loss elicits the shortest interval (22–31% narrower on lognormal drift) at a 3–48× larger detection sample for α≥0.1.
Abstract
The Winkler interval score is the sum of two pinball losses: proper for the equal-tailed quantile interval with exact regret (2/α)[PR(l,α/2)+PR(u,1−α/2)], finite even for Cauchy drift where the expected score does not exist, but its payment grows without bound in the miss distance. A width-plus-miss loss (u−l)+λ1[miss] is bounded by width+λ and elicits the density level set, the shortest interval for its coverage: 22–31% narrower than equal-tailed on lognormal(0,1) drift. The price is statistical: to detect a 20% understatement of a normal tolerance it needs 3–48× more tasks for α≥0.1 and about the same at α=0.01.
research/precision-scores · 7 tests
Scoring a verifier's vector report: the precision score Σ⁻¹ is uniformly most detectable among quadratic Bregman scores (Cauchy–Schwarz), an isotropic score can need (1+κ)²/(4κ) times more tasks (25× at κ=100, power 0.29 vs 0.80), diagonal normalisation barely helps, estimated precision reaches 0.61 efficiency at m=2d draws.
Abstract
For a report of an expected drift r ∈ ℝd with noise covariance Σ, every quadratic Bregman score −(y−r)TA(y−r) is proper and charges a misreport D exactly DTAD. Against a trusted reference the per-task gap has exact mean DTAD and variance 4DTAΣAD for any noise law, and Cauchy–Schwarz shows A=Σ−1 has the best signal to noise for every deviation at once, needing 4z²/(DTΣ−1D) tasks. An isotropic score has efficiency at least 4κ/(1+κ)² (Kantorovich), attained by a deviation split between the extreme eigendirections: 25× more tasks at condition number 100, and power 0.29 against 0.80 at 48 tasks in simulation. Per-layer normalisation alone barely helps; with Σ estimated from m reference draws, efficiency is 0.61 at m=2d and 0.95 at m=100. Quadratic scores, trusted reference, finite covariance.
research/decision-regret-transfer · 7 tests
From a verifier's excess proper score to a certified cap on accept/audit/slash decision regret: exact calibration functions (Brier ε², log KL), linear transfer only for non-proper hinge, audit action tightens the guarantee.
Abstract
Exact calibration functions turning a proper-score gap into a certified cap on accept/audit/slash regret: Brier transfers as ε², log as a KL, polyhedral hinge linearly but without proper elicitation, and an audit action tightens the guarantee; the certificate is never violated in simulation and is attained by a two-point verifier. Stylised.
research/reject-surrogates · 6 tests
Polyhedral surrogates for accept/reject/escalate verifiers: minimiser embeds the Bayes action, linear regret transfer with constant exactly 2d, logistic transfer ratio 2d(1-d)/δ, and a negative SGD result.
Abstract
Reject-option surrogates for accept/reject/escalate decisions: the generalised-hinge conditional risk embeds the Bayes action at its kinks, regret transfers linearly with constant exactly 2d (grid-verified), logistic transfer degrades as 2d(1−d)/δ, and a negative result shows logistic-plus-thresholds still learns faster in scalar SGD. Stylised.
research/decision-scoring · 10 tests
Scoring verifiers whose report decides acceptance and whose outcome is seen only on acceptance: a truthful reserve exists iff the score centre τ_s ≥ τ_d (unique c0 = 1+τ_d²−2τ_dτ_s), plain Brier fails above τ_d = ½, recentring fixes it at rent τ³/3, exploration costs 1/ε payment variance.
Abstract
If a report of “fault” gets the job rejected and the outcome is seen only on acceptance, scoring observed jobs is improper: verifiers shade under the threshold to get scored, and every job is accepted (1.1–2.8× optimal decision loss at thresholds 0.7–0.2). A reserve payment for rejection makes truth optimal iff the score’s entropy minimum τs is at least the threshold τd, and then it is unique, 1+τd²−2τdτs. Plain Brier (τs=½) therefore fails above τd=½; recentring the score by a term linear in the outcome fixes every threshold, cheapest at τs=τd with rent τ3/3. Exploration with inverse-propensity payment is also proper but multiplies payment variance by about 1/ε. Stylised, single verifier.
research/noisy-referee · 12 tests
Scoring verifiers against a noisy judge: raw proper scores elicit e0+γp and shrink Brier incentives by γ², can reverse rankings (η*=0.25), the unbiased surrogate score is exactly proper at a 1/γ payment spread and 1/γ² sample cost, and misestimated rates give a closed-form bias.
Abstract
When verifiers are paid against a judge whose label flips with rates e0, e1, any proper score elicits the noisy probability e0+γp (γ=1−e0−e1), the Brier incentive shrinks by γ², and rankings of truthful verifiers reverse at η*=0.25. The backward-corrected surrogate score is exactly unbiased for the true loss, at a 1/γ payment spread and (balanced case) 1/γ² more evidence; misestimated rates produce a closed-form affine bias whose cost falls as 1/m in gold checks. Stylised.
research/audit-weighted-scoring · 9 tests
Scoring when truth exists only on audited tasks: report-dependent audit rates make naive scoring improper (shift −bp(1−p)/(2(a+bp)), full hiding for steep rates), inverse-propensity weighting is exactly proper for any audit rule, and Neyman allocation gains only 3–11% variance.
Abstract
If truth arrives only on audited tasks and the audit rate depends on the report (say g(r)=a+br), “score when audited” is no longer proper: the verifier shades by about −bp(1−p)/(2(a+bp)) and, for steep b, hides at r=0 (Brier excess 0.25 at p=0.5). Weighting the audited loss by 1/g(r) is exactly proper for any audit rule, at variance E[B²]/g−L² and payout cap 1/gmin; the Neyman audit allocation minimises variance but gains only 3–11% over uniform. Stylised.
research/calibration-hedging · 6 tests
Calibration tests are gameable: an information-free Foster–Vohra/Blackwell hedger keeps expected ECE ≤ √(K+1)(1/(2K)+1/√T) against any outcome sequence (measured 0.016, Brier 0.254 vs 0 informed), so slashing must use a resolution-sensitive score; a Brier-gap test detects it in 100/100 runs.
Abstract
No. A hedger with no information at all keeps its expected calibration error below √(K+1)(1/(2K)+1/√T) against any outcome sequence, even one that sees its forecast distribution: ECE 0.016 at T=2000 while its Brier score is 0.254 against 0 for a verifier who knows the rule. A lazy constant forecaster is slashed; the hedger passes every calibration threshold tried, but a Brier-gap test against an informed benchmark catches it in 100/100 runs.
research/collision-elicitation · 8 tests
Eliciting the chance two honest runs of a nondeterministic op agree (Γ=Σp²) from run pairs: proper with exact regret, one run provably cannot, all-pairs U-statistic variance ~¼ of disjoint pairs, fleet of H hardware classes false-slashes strict equality at 1−H^{1−k}, colluders' blind spot at ε=2Γ/(1+Γ).
Abstract
Yes, from two runs and no more: the squared error against the agreement indicator is proper for the collision probability Γ=Σpi2 with exact regret (r−Γ)2, and one run provably cannot (the level sets are not convex). The all-pairs U-statistic has exact variance and needs about a quarter of the runs of disjoint pairs (variance ratio 0.27 at n=100). A fleet of H equal hardware classes has Γ=1/H, so strict equality over k honest replicas false-slashes with probability 1−H1−k. Colluders returning one common wrong value leave agreement unchanged at ε=2Γ/(1+Γ), so Γ cannot be used alone. Runs are i.i.d. and float32 fleets are simulated summation orders.
research/skill-score-normalisation · 9 tests
Brier skill scores normalised by the realised base rate are improper: exact optimal report, ≈ −(1−2p)/n bias, cross-task leakage through the pooled baseline, and a leave-one-out fix.
Abstract
Ranking verifiers by the Brier skill score 1−Brier/(ȳ(1−ȳ)) divides a proper score by an outcome-dependent baseline, and that breaks properness. The optimal report is exactly the hit rate reweighted by the inverse baseline variance: it is ½ for any belief with two tasks, and for larger n is biased by about −(1−2p)/n (0.232 against a true 0.1 at n=5), with misreporting gaining 0.042 skill for a 0.017 true-Brier cost. Because the baseline pools all of a verifier’s tasks, the report on one task type also shifts with beliefs on the others (0.090 vs 0.133 for the rare type). A leave-one-out or ex-ante baseline restores properness. Independent tasks, constant reports, Brier only; exact enumeration agrees with 200,000-trial simulation. Pure-Python, 9 tests.
research/marriage-divorce-evidence · 86 tests
Original U.S. marriage microdata: interpretable annual-divorce models, schooling/earnings pairings and reproducible held-out validation; no validated personal optimum.
Abstract
Original ACS, NSFG and NLSY79 microdata analyses separate annual incidence from prevalence. A respondent-held-out enriched additive couple model reduces Poisson loss by about 3.4%; more flexible trees do not improve on it. Includes schooling/earnings pairings, direct contrasts, duration and first-birth checks, trained models and a portable report. A browser app runs the five models on two profiles to give year-by-year divorce odds with explanations, model disagreement and out-of-range flags. Older cohort; observational, not a personal or causal forecast.
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.