Skip to main navigation Skip to search Skip to main content

Asymptotic near-minimaxity of the randomized shiryaev–roberts–pollak change-point detection procedure in continuous time

Research output: Contribution to journalArticlepeer-review

6 Scopus citations

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 [Ann. Statist., 13 (1985), pp. 206–227]) 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 (un-known) optimum is elucidated as well. The obtained optimality result is a one-order improvement of that previously obtained by Burnaev, Feinberg, and Shiryaev [Theory Probab. Appl., 53 (2009), pp. 519–536] for the very same problem.

Original languageEnglish
Pages (from-to)617-631
Number of pages15
JournalTheory of Probability and its Applications
Volume62
Issue number4
DOIs
StatePublished - 2018

Keywords

  • Minimax optimality
  • Optimal stopping
  • Quasi-stationary distribution
  • Roberts procedure
  • Sequential change-point detection
  • Shiryaev

Fingerprint

Dive into the research topics of 'Asymptotic near-minimaxity of the randomized shiryaev–roberts–pollak change-point detection procedure in continuous time'. Together they form a unique fingerprint.

Cite this