Papers
Topics
Authors
Recent
Search
2000 character limit reached

The Type-II Error of Test Supermartingales: e-Power versus the Chernoff-Stein Exponent

Published 19 Aug 2026 in math.ST, cs.IT, cs.LG, math.PR, and stat.ML | (2609.27765v1)

Abstract: In safe hypothesis testing with test supermartingales, Ville's inequality provides anytime-valid type-I error guarantees for every significance level α∈(0,1]α\in(0,1], if one rejects the null hypothesis whenever the wealth process first exceeds $1/α$. Due to an inherent asymmetry, the type-II error behaves differently. We prove two things about the latter, for a simple null and alternative. First, the mean growth rate E<em>P1[log⁡E]\mathbb{E}<em>{P_1}[\log E], the e-power, that Kelly betting and growth-rate-optimal e-variables maximise, bounds nothing on its own. For every level $c&gt;0$, every αα and horizon tt we construct e-variables of conditional e-power exactly cc whose probability of not rejecting by tt is arbitrarily close to one. It forces eventual rejection, but no finite-horizon guarantee follows. Second, the quantity that does control the type-II error is the Chernoff-Stein exponent of an e-variable, Λ(E)=sup⁡</em>s≥0−log⁡E<em>P1[E<sup>−s]Λ(E)=\sup</em>{s\ge0}{-\log \mathbb{E}<em>{P_1}[E<sup>{-s}]}, whose range is exactly determined: sup⁡EΛ(E)=KL(P0∣P1)\sup_E Λ(E)=\mathrm{KL}(P_0|P_1), the classical Chernoff-Stein exponent, and so the ceiling of its own per-e-variable form. One conditional application of Hoelder's inequality per step gives it, for every test supermartingale on an arbitrary filtered space, with no independence or product structure; the i.i.d. case adds that it is matched, and attained by nothing. The e-power has its own ceiling, KL(P1∣P0)\mathrm{KL}(P_1|P_0), and that one is attained, P0P_0-a.s. uniquely, by the likelihood ratio RR. The two optima are the same divergence in opposite arguments, at opposite ends of the flattened family R<sup>β/E</sup></em>P0[R<sup>β]R<sup>β/\mathbb{E}</sup></em>{P_0}[R<sup>β]: the ceiling as β↓0β\downarrow0, RR at β=1β=1. Which ββ is best is settled by the horizon, exactly: RR is optimal at t=log⁡(1/α)/KL(P1∣P0)t=\log(1/α)/\mathrm{KL}(P_1|P_0) alone, beaten by sharpening $(β&gt;1)$ below it and by flattening above.

Authors (1)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.