cs.LGAug 10, 2026

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

Authors: Jinze Zhao

Organizations: University of California, San Diego

Abstract

Betting-based sequential tests and Blackwell approachability are linked by a rate-explicit reduction through support-function residuals. For a compact convex target SS and vector observations rtr_t, an OCO learner selects a predictable normal wtw_t and produces qt=wt,rthS(wt)q_t=\langle w_t,r_t\rangle-h_S(w_t). We prove the exact pathwise identity \dist(rˉT,S)=1Tt=1Tqt+\RegTT.\dist(\bar r_T,S) =\frac1T\sum_{t=1}^Tq_t+\frac{\Reg_T}{T}. When qtB|q_t|\leq B, composing this identity with one-sided betting yields a finite-time transfer: if the OCO and log-wealth regrets are at most aTa_T and T\ell_T, respectively, then a target gap exceeding

aTT+2Blog(1/α)+TT\frac{a_T}{T} +2B\sqrt{\frac{\log(1/α)+\ell_T}{T}}

forces rejection by time TT, while non-rejection certifies the converse radius. We then formulate a controlled stochastic experiment in which an action selected after wtw_t 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)δ^2/(4B^2). 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.

Explore similar work

CardsList
  1. Blackwell Approachability and Gradient Equilibrium are Equivalent

    Jun 25, 2026Brian W. Lee, Nika Haghtalab, Michael I. Jordan +1EquilibriumRegret