On optimality of the Shiryaev-Roberts procedure for detecting a change in distribution
arXiv:0904.3370 · doi:10.1214/09-AOS775
Abstract
In 1985, for detecting a change in distribution, Pollak introduced a specific minimax performance metric and a randomized version of the Shiryaev-Roberts procedure where the zero initial condition is replaced by a random variable sampled from the quasi-stationary distribution of the Shiryaev-Roberts statistic. Pollak proved that this procedure is third-order asymptotically optimal as the mean time to false alarm becomes large. The question of whether Pollak's procedure is strictly minimax for any false alarm rate has been open for more than two decades, and there were several attempts to prove this strict optimality. In this paper, we provide a counterexample which shows that Pollak's procedure is not optimal and that there is a strictly optimal procedure which is nothing but the Shiryaev-Roberts procedure that starts with a specially designed deterministic point.
Published in at http://dx.doi.org/10.1214/09-AOS775 the Annals of Statistics (http://www.imstat.org/aos/) by the Institute of Mathematical Statistics (http://www.imstat.org)
References in corpus (3)
Cited by in corpus (21)
- State-of-the-Art in Sequential Change-Point Detection
- Minimax Robust Quickest Change Detection
- Quickest Change-Point Detection: A Bird's Eye View
- Nearly Optimal Change-Point Detection with an Application to Cybersecurity
- On the Quasi-Stationary Distribution of the Shiryaev-Roberts Diffusion
- An Analytic Expression for the Distribution of the Generalized Shiryaev-Roberts Diffusion
- Exact Distribution of the Generalized Shiryaev-Roberts Stopping Time Under the Minimax Brownian Motion Setup
- Robustness of the -CUSUM stopping rule in a Wiener disorder problem
- Optimal Sequential Tests for Monitoring Changes in the Distribution of Finite Observation Sequences
- A Numerical Approach to Performance Analysis of Quickest Change-Point Detection Procedures
- First passage time for Slepian process with linear barrier
- Sequential (Quickest) Change Detection: Classical Results and New Directions
- Online jump and kink detection in segmented linear regression: Statistical optimality meets computational efficiency
- Optimal Sequential Tests for Detection of Changes under Finite measure space for Finite Sequences of Networks
- On robust stopping times for detecting changes in distribution
- Efficient Performance Evaluation of the Generalized Shiryaev--Roberts Detection Procedure in a Multi-Cyclic Setup
- An early warning system for emerging markets
- An Accurate Method for Determining the Pre-Change Run-Length Distribution of the Generalized Shiryaev--Roberts Detection Procedure
- Max-Type and Sum-Type Procedures for Online Change-Point Detection in the Mean of High-Dimensional Data
- Minimax Optimality of Shiryaev-Roberts Procedure for Quickest Drift Change Detection of a Brownian motion
- Asymptotic Exponentiality of the First Exit Time of the Shiryaev-Roberts Diffusion with Constant Positive Drift