How to capture a stopping time: The independent case

George V. Moustakides

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

A stopping time τ is controlled by a process {Xt} and we are interested in the detection of its onset using a sequential scheme. The sequential detector is an alternative stopping time T which is based on observations {ξt} that are obtained sequentially. The occurrence of τ initiates a change in the statistical behavior of the pair processes {(Xt, ξt} for times after τ with τ modeling the change-imposing mechanism. We cast the detection problem as two possible constrained optimal stopping problems. We provide the optimum detector for each case when the pair process {(Xt, ξt)} is i.i.d. and τ corresponds to the first entry time of Xt into some fixed and known set A. The resulting optimum schemes accept an interesting form. In particular one of the two detectors is reduced to the well known Shiryaev test (with τ geometrically distributed) when the two processes {Xt} and {ξt} are independent from each other.

Original languageEnglish (US)
Title of host publicationConference Record of the 50th Asilomar Conference on Signals, Systems and Computers, ACSSC 2016
EditorsMichael B. Matthews
PublisherIEEE Computer Society
Pages333-337
Number of pages5
ISBN (Electronic)9781538639542
DOIs
StatePublished - Mar 1 2017
Event50th Asilomar Conference on Signals, Systems and Computers, ACSSC 2016 - Pacific Grove, United States
Duration: Nov 6 2016Nov 9 2016

Publication series

NameConference Record - Asilomar Conference on Signals, Systems and Computers
ISSN (Print)1058-6393

Other

Other50th Asilomar Conference on Signals, Systems and Computers, ACSSC 2016
Country/TerritoryUnited States
CityPacific Grove
Period11/6/1611/9/16

All Science Journal Classification (ASJC) codes

  • Signal Processing
  • Computer Networks and Communications

Keywords

  • Optimal stopping
  • Sequential detection

Fingerprint

Dive into the research topics of 'How to capture a stopping time: The independent case'. Together they form a unique fingerprint.

Cite this