mlsanityData to 7 Oct 2026

From Approachability Residuals to Anytime-Valid Evidence: The Online Convex Geometry of Testing by Betting

arXiv 2608.09450 ↗First posted 10 Aug 2026cs.LGcited by 0

Not on the map. Why?

Abstract (arXiv)

Betting-based sequential tests and Blackwell approachability are linked by a rate-explicit reduction through support-function residuals. For a compact convex target S and vector observations rt, an OCO learner selects a predictable normal wt and produces qt=langle wt,rtrangle-hS(wt). We prove the exact pathwise identity dist(bar rT,S) =frac1Tsumt=1Tqt+fracRegTT. When |qt|≤ B, composing this identity with one-sided betting yields a finite-time transfer: if the OCO and log-wealth regrets are at most aT and ℓT, respectively, then a target gap exceeding [ fracaTT +2B√fraclog(1/α)+ℓTT ] forces rejection by time T, while non-rejection certifies the converse radius. We then formulate a controlled stochastic experiment in which an action selected after wt satisfies Blackwell's supporting-halfspace condition for every null mean payoff. The resulting wealth is an e-process under adaptive nulls; sublinear OCO regret gives stochastic approachability, whereas persistent mean separation under an alternative gives exponential wealth at rate at least δ2/(4B2). Deterministic Blackwell games and passive tests are, respectively, the noise-free and singleton-action cases of this protocol. Bounded two-sample means, kernel MMD, and active heterogeneous data sources instantiate the reduction. The resulting connection is exact algebraically, quantitative at finite time, and operational when experiments are controlled.

Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 7 of its 23 references that are in the map. First posted on arXiv 10 Aug 2026.

Builds on

7 of 23 references.

References · 7

  1. 2016Coin Betting and Parameter-Free Online Learningcited by 131
  2. 2018Black-Box Reductions for Parameter-free Online Learning in Banach Spacescited by 124
  3. 2021Nonparametric Two-Sample Testing by Bettingcited by 36
  4. 2013Approachability, Regret and Calibration; implications and equivalencescited by 18
  5. 2014Approachability in unknown games: Online learning meets multi-objective optimizationcited by 10
  6. 2015An Online Convex Optimization Approach to Blackwell's Approachabilitycited by 10
  7. 2024Rate-Preserving Reductions for Blackwell Approachabilitycited by 4

Built on by

Not cited yet.