On optimality of the Shiryaev-Roberts procedure for detecting a change in distribution
From MaRDI portal
Publication:620556
DOI10.1214/09-AOS775zbMATH Open1204.62141OpenAlexW2086012759MaRDI QIDQ620556FDOQ620556
Authors: Aleksey S. Polunchenko, Alexander G. Tartakovsky 
Publication date: 19 January 2011
Published in: The Annals of Statistics (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/0904.3370
Recommendations
- A note on optimal detection of a change in distribution
- Minimax optimality of Shiryaev-Roberts procedure for quickest drift change detection of a Brownian motion
- Asymptotic near-minimaxity of the randomized Shiryaev-Roberts-Pollak change-point detection procedure in continuous time
- Comments on: ``A note on optimal detection of a change in distribution, by Benjamin Yakir
- Numerical Comparison of CUSUM and Shiryaev–Roberts Procedures for Detecting Changes in Distributions
Sequential statistical analysis (62L10) Stopping times; optimal stopping problems; gambling theory (60G40) Optimal stopping in statistics (62L15)
Cites Work
- Optimal detection of a change in distribution
- On Optimum Methods in Quickest Detection Problems
- Title not available (Why is that?)
- Title not available (Why is that?)
- Numerical Comparison of CUSUM and Shiryaev–Roberts Procedures for Detecting Changes in Distributions
- Title not available (Why is that?)
- Average run lengths of an optimal method of detecting a change in distribution
- A note on optimal detection of a change in distribution
- Comments on: ``A note on optimal detection of a change in distribution, by Benjamin Yakir
- A numerical approach to performance analysis of quickest change-point detection procedures
- Quickest detection of drift change for Brownian motion in generalized Bayesian and minimax settings
Cited In (43)
- 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
- Surveillance of non-stationary processes
- Asymptotically optimal pointwise and minimax change-point detection for general stochastic models with a composite post-change hypothesis
- Efficient performance evaluation of the generalized Shiryaev-Roberts detection procedure in a multi-cyclic setup
- The optimal CUSUM control chart with a dynamic non-random control limit and a given sampling strategy for small samples sequence
- Asymptotically optimal pointwise and minimax quickest change-point detection for dependent data
- Exploring the longevity risk using statistical tools derived from the Shiryaev-Roberts procedure
- First passage times for Slepian process with linear and piecewise linear barriers
- Steady-state average run length(s): Methodology, formulas, and numerics
- An optimal control chart for finite matrix sequences at some unknown change point
- Discussion on ``Change-points: from sequential detection to biology and back by David Siegmund
- Third-order Asymptotic Optimality of the Generalized Shiryaev--Roberts Changepoint Detection Procedures
- Suboptimal properties of Page's CUSUM and Shiryaev-Roberts procedures in change-point problems with dependent observations
- The optimality in non-Bayesian change-point detection for finite observation sequence
- An accurate method for determining the pre-change run length distribution of the generalized Shiryaev-Roberts detection procedure
- Exact distribution of the generalized Shiryaev-Roberts stopping time under the minimax Brownian motion setup
- Sequential change-point detection: computation versus statistical performance
- On the quasi-stationary distribution of the Shiryaev-Roberts diffusion
- Monitoring for a change point in a sequence of distributions
- Detecting changes in real-time data: a user's guide to optimal detection
- Comparative performance analysis of the cumulative sum chart and the Shiryaev-Roberts procedure for detecting changes in autocorrelated data
- State-of-the-art in sequential change-point detection
- Self-normalized sequential change-point detection
- An analytic expression for the distribution of the generalized Shiryaev-Roberts diffusion. The Fourier spectral expansion approach
- Beyond boundaries: Gary Lorden’s groundbreaking contributions to sequential analysis
- Decoupling change-point detection based on characteristic functions: methodology, asymptotics, subsampling and application
- An optimization method for change-point monitoring in finite samples sequence
- Robustness of the \(N\)-CUSUM stopping rule in a Wiener disorder problem
- Detection of stationary errors in multiple regressions with integrated regressors and cointegration
- Nonparametric Shiryaev-Roberts change-point detection procedures based on modified empirical likelihood
- Monitoring a Bernoulli process subject to gradual changes in the success rates of a sequence of Bernoulli random variables
- A multiple hypothesis testing approach to detection changes in distribution
- On the informativeness of measurements in Shiryaev's Bayesian quickest change detection
- Numerical Comparison of CUSUM and Shiryaev–Roberts Procedures for Detecting Changes in Distributions
- Optimal sequential tests for detection of changes under finite measure space for finite sequences of networks
- Asymptotically optimal quickest change detection in multistream data -- Part 1: General stochastic models
- On the convergence rate of the quasi- to stationary distribution for the Shiryaev-Roberts diffusion
- On robustness of the Shiryaev-Roberts change-point detection procedure under parameter misspecification in the post-change distribution
- From Disorder Detection to Optimal Stopping and Mathematical Finance
- Asymptotic near-minimaxity of the randomized Shiryaev-Roberts-Pollak change-point detection procedure in continuous time
- Detecting an intermittent change of unknown duration
- Comments on: ``A note on optimal detection of a change in distribution, by Benjamin Yakir
This page was built for publication: On optimality of the Shiryaev-Roberts procedure for detecting a change in distribution
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q620556)
