Back To Index Previous Article Next Article Full Text

Statistica Sinica 23 (2013), 1717-1741



Georgios Fellouris and Alexander G. Tartakovsky

The University of Southern California

Abstract: We consider the problem of sequentially testing a simple null hypothesis, ${\sf H}_{0}$, versus a composite alternative hypothesis, ${\sf H}_{1}$, that consists of a finite set of densities. We study sequential tests that are based on thresholding of mixture-based likelihood ratio statistics and weighted generalized likelihood ratio statistics. It is shown that both sequential tests have several asymptotic optimality properties as error probabilities go to zero. First, for any weights, they minimize the expected sample size within a constant term under every scenario in ${\sf H}_{1}$ and at least to first order under ${\sf H}_{0}$. Second, for appropriate weights that are specified up to a prior distribution, they minimize a weighted expected sample size in ${\sf H}_{1}$ within an asymptotically negligible term. Third, for a particular prior distribution, they are almost minimax with respect to the expected Kullback-Leibler divergence until stopping. Furthermore, based on high-order asymptotic expansions for the operating characteristics, we propose prior distributions that lead to a robust behavior. Finally, based on asymptotic analysis as well as on simulation experiments, we argue that both tests have the same performance when they are designed with the same weights.

Key words and phrases: Asymptotic optimality, generalized likelihood ratio, minimax sequential tests, mixture-based tests.

Back To Index Previous Article Next Article Full Text