Almost optimal sequential tests of discrete composite hypotheses

DOI10.5705/SS.2012.082SMaRDI QIDQ2864552zbMATH OpenOpenAlexFDO

Authors Georgios Fellouris, Alexander G. Tartakovsky

Publication date 25 November 2013

Published in Statistica Sinica (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1204.5291

zbMATH Keywords

asymptotic optimalitygeneralized likelihood ratiominimax sequential testsmixture-based tests

Mathematics Subject Classification ID

Asymptotic properties of nonparametric inference (62G20) Sequential statistical analysis (62L10) Minimax procedures in statistical decision theory (62C20)

Abstract: We consider the problem of sequentially testing a simple null hypothesis versus a composite alternative hypothesis 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 the alternative hypothesis and at least to first order under the null hypothesis. Second, for appropriate weights that are specified up to a prior distribution, they minimize within an asymptotically negligible term a weighted expected sample size in the alternative hypothesis. 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.

Recommendations

• Nearly optimal sequential tests of composite hypotheses revisited
• A class of asymptotically optimal sequential tests for composite hypotheses
• Sequential testing of two composite statistical hypotheses
• Nearly optimal sequential tests of composite hypotheses
• Optimal sequential tests for testing two composite and multiple simple hypotheses

Cited in

(13)

• Nearly optimal sequential tests of composite hypotheses
• Minimax optimal sequential hypothesis tests for Markov processes
• Asymptotically optimal pointwise and minimax change-point detection for general stochastic models with a composite post-change hypothesis
• scientific article; zbMATH DE number 1865421 (Why is no real title available?)
• Optimal Sequential Tests for Two Simple Hypotheses
• ASYMPTOTIC OPTIMALITY OF GENERALIZED SEQUENTIAL LIKELIHOOD RATIO TESTS IN SOME CLASSICAL SEQUENTIAL TESTING PROBLEMS*
• Search boundaries of the truncated discrete sequential test
• Nearly minimax one-sided mixture-based sequential tests
• scientific article; zbMATH DE number 1865419 (Why is no real title available?)
• Nearly optimal sequential tests of composite hypotheses revisited
• scientific article; zbMATH DE number 3883407 (Why is no real title available?)
• Asymptotic optimality of double sequential mixture likelihood ratio test
• A class of asymptotically optimal sequential tests for composite hypotheses

This page was built for publication: Almost optimal sequential tests of discrete composite hypotheses

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2864552)