Minimax optimal sequential hypothesis tests for Markov processes
From MaRDI portal
Publication:2215752
DOI10.1214/19-AOS1899zbMATH Open1460.62131OpenAlexW3087611683MaRDI QIDQ2215752FDOQ2215752
Abstract: Under mild Markov assumptions, sufficient conditions for strict minimax optimality of sequential tests for multiple hypotheses under distributional uncertainty are derived. First, the design of optimal sequential tests for simple hypotheses is revisited and it is shown that the partial derivatives of the corresponding cost function are closely related to the performance metrics of the underlying sequential test. Second, an implicit characterization of the least favorable distributions for a given testing policy is stated. By combining the results on optimal sequential tests and least favorable distributions, sufficient conditions for a sequential test to be minimax optimal under general distributional uncertainties are obtained. The cost function of the minimax optimal test is further identified as a generalized -dissimilarity and the least favorable distributions as those that are most similar with respect to this dissimilarity. Numerical examples for minimax optimal sequential tests under different uncertainties illustrate the theoretical results.
Recommendations
- A linear programming approach to sequential hypothesis testing
- Optimal Sequential Tests for Two Simple Hypotheses
- Optimal sequential multiple hypothesis tests
- Optimal sequential tests for two simple hypothesis based on independent observations
- Optimal sequential tests for testing two composite and multiple simple hypotheses
- Optimal multistage sequential hypothesis testing
- Sequential Procedure of Testing Composite Hypotheses with Applications to the Kiefer–Weiss Problem
- Sequential joint detection and estimation
- Minimax Sequential Tests for Many Composite Hypotheses. I
Cites Work
- scientific article; zbMATH DE number 3168190 (Why is no real title available?)
- scientific article; zbMATH DE number 4056830 (Why is no real title available?)
- scientific article; zbMATH DE number 3678922 (Why is no real title available?)
- scientific article; zbMATH DE number 3539473 (Why is no real title available?)
- scientific article; zbMATH DE number 3563978 (Why is no real title available?)
- scientific article; zbMATH DE number 653618 (Why is no real title available?)
- scientific article; zbMATH DE number 6303356 (Why is no real title available?)
- scientific article; zbMATH DE number 3045589 (Why is no real title available?)
- 2-SPRT's and the modified Kiefer-Weiss problem of minimizing an expected sample size
- A Robust Version of the Probability Ratio Test
- A linear programming approach to sequential hypothesis testing
- A robust approach to sequential detection
- Almost optimal sequential tests of discrete composite hypotheses
- An introduction to continuous-time stochastic processes. Theory, models, and applications to finance, biology, and medicine
- Asymptotic Solution of the Kiefer–Weiss Problem for Processes with Independent Increments
- Bayes Risk Error is a Bregman Divergence
- Binomial \(\mathrm{AR}(1)\) processes: moments, cumulants, and estimation
- Construction of minimax tests for bounded families of probability densities
- Convex integral functionals
- Data-Efficient Minimax Quickest Change Detection With Composite Post-Change Distribution
- Information, divergence and risk for binary experiments
- Integrals which are convex functionals
- Measuring distribution model risk
- Minimax Methods for Multihypothesis Sequential Testing and Change-Point Detection Problems
- Minimax Robust Quickest Change Detection
- Minimax Sequential Tests of Some Composite Hypotheses
- Minimax tests and the Neyman-Pearson lemma for capacities
- Nearly minimax one-sided mixture-based sequential tests
- Old Bands, New Tracks—Revisiting the Band Model for Robust Hypothesis Testing
- On minimax robustness: A general approach and applications
- On surrogate loss functions and \(f\)-divergences
- On the construction of least favourable pairs of distributions
- Optimal sequential multiple hypothesis tests
- Parameter estimation for binomial \(\mathrm{AR}(1)\) models with applications in finance and industry
- Quickest Detection
- Robust Hypothesis Testing with <inline-formula> <tex-math notation="LaTeX">$\alpha $</tex-math> </inline-formula>-Divergence
- Robust Statistics
- Robust Statistics
- Robust and efficient estimation by minimising a density power divergence
- Robust decision design using a distance criterion
- Robust hypothesis testing for bounded classes of probability densities (Corresp.)
- Robust sequential detection of signals in noise
- Robust statistics for signal processing
- Robust techniques for signal processing: A survey
- Sequential Decision Problems for Processes with Continuous time Parameter. Testing Hypotheses
- Sequential Procedure of Testing Composite Hypotheses with Applications to the Kiefer–Weiss Problem
- Sequential analysis. Tests and confidence intervals
- Sequential change-point detection for mixing random sequences under composite hypotheses
- Sequential detection of targets in multichannel systems
- Some Properties of Generalized Sequential Probability Ratio Tests
- The optimal decision rule in the Kiefer-Weiss problem for a Brownian motion
- Theory of capacities
- f-dissimilarity: A generalization of the affinity of several distributions
Cited In (3)
Uses Software
This page was built for publication: Minimax optimal sequential hypothesis tests for Markov processes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2215752)
