Nonparametric Iterated-Logarithm Extensions of the Sequential Generalized Likelihood Ratio Test

被引:1
作者
Shin J. [1 ]
Ramdas A. [2 ]
Rinaldo A. [1 ]
机构
[1] Department of Statistics and Data Science, Carnegie Mellon University, Pittsburgh, 15213, PA
[2] Department of Statistics and Data Science and the Machine Learning Department, Carnegie Mellon University, Pittsburgh, 15213, PA
来源
IEEE Journal on Selected Areas in Information Theory | 2021年 / 2卷 / 02期
关键词
error probability; maximum likelihood detection; Sequential analysis; testing;
D O I
10.1109/JSAIT.2021.3081105
中图分类号
学科分类号
摘要
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. © 2020 IEEE.
引用
收藏
页码:691 / 704
页数:13
相关论文
共 31 条
[1]  
Robbins H., Statistical methods related to the law of the iterated logarithm, Ann. Math. Stat, 41, 5, pp. 1397-1409, (1970)
[2]  
Robbins H., Siegmund D., The expected sample size of some tests of power one, Ann. Stat, 2, 3, pp. 415-436, (1974)
[3]  
Kulldorff M., Davis R.L., Kolczak M., Lewis E., Lieu T., Platt R., A maximized sequential probability ratio test for drug and vaccine safety surveillance, Sequential Anal, 30, 1, pp. 58-78, (2011)
[4]  
Wald A., Wolfowitz J., Optimum character of the sequential probability ratio test, Ann. Math. Stat, 19, 3, pp. 326-339, (1948)
[5]  
Farrell R.H., Asymptotic behavior of expected sample size in certain one sided tests, Ann. Math. Stat, 35, pp. 36-72, (1964)
[6]  
Tartakovsky A., Nikiforov I., Basseville M., Sequential Analysis: Hypothesis Testing and Changepoint Detection, (2014)
[7]  
Wald A., Sequential tests of statistical hypotheses, Ann. Math. Stat, 16, 2, pp. 117-186, (1945)
[8]  
Chow Y., Robbins H., Siegmund D., Great Expectations: The Theory of Optimal Stopping, (1971)
[9]  
Jack K., Lionel W., Some properties of generalized sequential probability ratio tests, Ann. Math. Stat, 28, 1, pp. 57-74, (1957)
[10]  
Lai T.L., Nearly optimal sequential tests of composite hypotheses, Ann. Stat, 16, 2, pp. 856-886, (1988)