English

Power one sequential tests exist for weakly compact $\mathscr P$ against $\mathscr P^c$

Statistics Theory 2026-04-06 v1 Probability Machine Learning Statistics Theory

Abstract

Suppose we observe data from a distribution PP and we wish to test the composite null hypothesis that PPP\in\mathscr P against a composite alternative PQPcP\in \mathscr Q\subseteq \mathscr P^c. Herbert Robbins and coauthors pointed out around 1970 that, while no batch test can have a level α(0,1)\alpha\in(0,1) and power equal to one, sequential tests can be constructed with this fantastic property. Since then, and especially in the last decade, a plethora of sequential tests have been developed for a wide variety of settings. However, the literature has not yet provided a clean and general answer as to when such power-one sequential tests exist. This paper provides a remarkably general sufficient condition (that we also prove is not necessary). Focusing on i.i.d. laws in Polish spaces without any further restriction, we show that there exists a level-α\alpha sequential test for any weakly compact P\mathscr P, that is power-one against Pc\mathscr P^c (or any subset thereof). We show how to aggregate such tests into an ee-process for P\mathscr P that increases to infinity under Pc\mathscr P^c. We conclude by building an ee-process that is asymptotically relatively growth rate optimal against Pc\mathscr P^c, an extremely powerful result.

Keywords

Cite

@article{arxiv.2604.03218,
  title  = {Power one sequential tests exist for weakly compact $\mathscr P$ against $\mathscr P^c$},
  author = {Ashwin Ram and Aaditya Ramdas},
  journal= {arXiv preprint arXiv:2604.03218},
  year   = {2026}
}

Comments

Preprint

R2 v1 2026-07-01T11:53:08.636Z