Almost optimal sequential tests of discrete composite hypotheses

DOI10.5705/SS.2012.082SzbMATH Open1417.62228arXiv1204.5291OpenAlexW2962824236MaRDI QIDQ2864552FDOQ2864552

Authors: Georgios Fellouris, Alexander G. Tartakovsky 

Publication date: 25 November 2013

Published in: Statistica Sinica (Search for Journal in Brave)

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.

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

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

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)

Cited In (10)

• 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
• Title not available (Why is that?)
• ASYMPTOTIC OPTIMALITY OF GENERALIZED SEQUENTIAL LIKELIHOOD RATIO TESTS IN SOME CLASSICAL SEQUENTIAL TESTING PROBLEMS*
• Optimal Sequential Tests for Two Simple Hypotheses
• Search boundaries of the truncated discrete sequential test
• Title not available (Why is that?)
• Title not available (Why is that?)
• 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)