English

Nonparametric iterated-logarithm extensions of the sequential generalized likelihood ratio test

Statistics Theory 2021-05-17 v4 Methodology Statistics Theory

Abstract

We develop a nonparametric extension of the sequential generalized likelihood ratio (GLR) test and corresponding time-uniform confidence sequences for the mean of a univariate distribution. By utilizing a geometric interpretation of the GLR statistic, we derive a simple analytic upper bound on the probability that it exceeds any prespecified boundary; these are intractable to approximate via simulations due to infinite horizon of the tests and the composite nonparametric nulls under consideration. Using time-uniform boundary-crossing inequalities, we carry out a unified nonasymptotic analysis of expected sample sizes of one-sided and open-ended tests over nonparametric classes of distributions (including sub-Gaussian, sub-exponential, sub-gamma, and exponential families). Finally, we present a flexible and practical method to construct time-uniform confidence sequences that are easily tunable to be uniformly close to the pointwise Chernoff bound over any target time interval.

Keywords

Cite

@article{arxiv.2010.08082,
  title  = {Nonparametric iterated-logarithm extensions of the sequential generalized likelihood ratio test},
  author = {Jaehyeok Shin and Aaditya Ramdas and Alessandro Rinaldo},
  journal= {arXiv preprint arXiv:2010.08082},
  year   = {2021}
}

Comments

53 pages, 8 figures

R2 v1 2026-06-23T19:23:28.473Z