arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~

从可及性残差到任意时刻有效的证据:投注检验的在线凸几何

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

Jinze Zhao

arXiv 2608.09450首次发表:更新:

发表机构

University of California, San Diego(加利福尼亚大学圣迭戈分校)

机构由 AI 辅助整理,请以论文原文为准。

AI 中文总结

该研究通过在线凸优化与投注检验的关联,构建了可及性残差与任意时刻有效证据的理论框架,给出有限时间下的检验误差界,实现了多种统计检验场景的统一。

AI 中文摘要

基于投注的序贯检验与Blackwell可及性通过支撑函数残差实现了速率显式约简。对于紧凸目标集S和向量观测值r_t,在线凸优化(OCO)学习器选择可预测法向量w_t并生成q_t=⟨w_t,r_t⟩−h_S(w_t)。我们证明了精确路径恒等式:dist(bar{r}_T,S) = (1/T)∑_{t=1}^T q_t + (Reg_T / T)。当|q_t|≤B时,将该恒等式与单侧投注结合可得到有限时间传递:若OCO和对数财富的遗憾分别不超过a_T和ℓ_T,则目标间隙超过(a_T / T) + 2B√[(log(1/α)+ℓ_T)/T]时会在时间T被拒绝,而未被拒绝则可证明 converse radius。随后我们构建了受控随机实验,其中在w_t后选择的动作对每个零均值收益均满足Blackwell支撑半空间条件,所得财富是自适应零假设下的e-过程;亚线性OCO遗憾对应随机可及性,而备择假设下的持续均值分离则会产生速率至少为δ²/(4B²)的指数财富。确定性Blackwell博弈和被动检验分别是该协议的无噪声和单动作情况。有界两样本均值、核最大均值差异(kernel MMD)及主动异构数据源均是该约简的实例。所得联系在代数上是精确的、有限时间下可量化且在实验受控时可操作。

英文摘要

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 $r_t$, an OCO learner selects a predictable normal $w_t$ and produces $q_t=\langle w_t,r_t\rangle-h_S(w_t)$. We prove the exact pathwise identity $$ \dist(\bar r_T,S) =\frac1T\sum_{t=1}^Tq_t+\frac{\Reg_T}{T}. $$ When $|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 $a_T$ and $\ell_T$, respectively, then a target gap exceeding \[ \frac{a_T}{T} +2B\sqrt{\frac{\log(1/α)+\ell_T}{T}} \] 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 $w_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/(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.

论文原文

arXiv 摘要页 · PDF 原文 · HTML 原文

↑