Asymptotic near-minimaxity of the randomized Shiryaev-Roberts-Pollak change-point detection procedure in continuous time

DOI10.1137/S0040585X97T988848zbMATH Open1396.62184arXiv1607.03294OpenAlexW2964096523WikidataQ129406365 ScholiaQ129406365MaRDI QIDQ4580434FDOQ4580434

Authors: Aleksey S. Polunchenko 

Publication date: 15 August 2018

Published in: Theory of Probability & Its Applications (Search for Journal in Brave)

Abstract: For the classical continuous-time quickest change-point detection problem it is shown that the randomized Shiryaev-Roberts-Pollak procedure is asymptotically nearly minimax-optimal (in the sense of Pollak 1985) in the class of randomized procedures with vanishingly small false alarm risk. The proof is explicit in that all of the relevant performance characteristics are found analytically and in a closed form. The rate of convergence to the (unknown) optimum is elucidated as well. The obtained optimality result is a one-order improvement of that previously obtained by Burnaev et al. (2009) for the very same problem.

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

Recommendations

• On optimality of the Shiryaev-Roberts procedure for detecting a change in distribution
• Asymptotic Optimality of Change-Point Detection Schemes in General Continuous-Time Models
• Minimax optimality of the Shiryayev-Roberts change-point detection rule
• A note on optimal detection of a change in distribution
• General Asymptotic Bayesian Theory of Quickest Change Detection

zbMATH Keywords

minimax optimalityoptimal stoppingquasi-stationary distributionShiryaev-Roberts procedureequential change-point detection

Mathematics Subject Classification ID

Sequential statistical analysis (62L10) Stopping times; optimal stopping problems; gambling theory (60G40) Optimal stopping in statistics (62L15)

Cites Work

• Table of integrals, series, and products. Translated from the Russian. Translation edited and with a preface by Alan Jeffrey and Daniel Zwillinger. With one CD-ROM (Windows, Macintosh and UNIX)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• 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?)
• Quasi-stationary distributions and diffusion models in population dynamics
• Title not available (Why is that?)
• The Confluent Hypergeometric Function
• Quasi-stationary distributions. Markov chains, diffusions and dynamical systems.
• Spectral theory of semi-groups connected with diffusion processes and its application
• On optimality of the Shiryaev-Roberts procedure for detecting a change in distribution
• Title not available (Why is that?)
• On the linear and nonlinear generalized Bayesian disorder problem (discrete time case)
• 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
• State-of-the-art in sequential change-point detection
• On the quasi-stationary distribution of the Shiryaev-Roberts diffusion
• Third-order Asymptotic Optimality of the Generalized Shiryaev--Roberts Changepoint Detection Procedures
• On asymptotic optimality of the second order in the minimax quickest detection problem of drift change for Brownian motion
• State-of-the-art in Bayesian changepoint detection
• Title not available (Why is that?)
• A table of integrals of exponential integral

Cited In (10)

• On optimality of the Shiryaev-Roberts procedure for detecting a change in distribution
• On the evaluation of an integral involving the Whittaker \(W\) function
• A numerical approach to performance analysis of quickest change-point detection procedures
• Analytic evaluation of the fractional moments for the quasi-stationary distribution of the Shiryaev martingale on an interval
• First passage times for Slepian process with linear and piecewise linear barriers
• Third-order Asymptotic Optimality of the Generalized Shiryaev--Roberts Changepoint Detection Procedures
• A note on the quasi-stationary distribution of the Shiryaev martingale on the positive half-line
• On the convergence rate of the quasi- to stationary distribution for the Shiryaev-Roberts diffusion
• Minimax optimality of the Shiryayev-Roberts change-point detection rule
• Asymptotic Optimality of Change-Point Detection Schemes in General Continuous-Time Models

This page was built for publication: Asymptotic near-minimaxity of the randomized Shiryaev-Roberts-Pollak change-point detection procedure in continuous time

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