Robustness of the N-CUSUM stopping rule in a Wiener disorder problem

DOI10.1214/14-AAP1078MaRDI QIDQ894812zbMATH OpenFDO

Authors Hongzhong Zhang, Neofytos Rodosthenous, Olympia Hadjiliadis

Publication date 24 November 2015

Published in The Annals of Applied Probability (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1410.8765, https://projecteuclid.org/euclid.aoap/1443703778

zbMATH Keywords

CUSUMcorrelated noisequickest detectionWiener disorder problem

Mathematics Subject Classification ID

Sequential statistical analysis (62L10) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Minimax procedures in statistical decision theory (62C20) Stopping times; optimal stopping problems; gambling theory (60G40) Optimal stopping in statistics (62L15)

Abstract: We study a Wiener disorder problem of detecting the minimum of $N$ change-points in $N$ observation channels coupled by correlated noises. It is assumed that the observations in each dimension can have different strengths and that the change-points may differ from channel to channel. The objective is the quickest detection of the minimum of the $N$ change-points. We adopt a min-max approach and consider an extended Lorden's criterion, which is minimized subject to a constraint on the mean time to the first false alarm. It is seen that, under partial information of the post-change drifts and a general nonsingular stochastic correlation structure in the noises, the minimum of $N$ cumulative sums (CUSUM) stopping rules is asymptotically optimal as the mean time to the first false alarm increases without bound. We further discuss applications of this result with emphasis on its implications to the efficiency of the decentralized versus the centralized systems of observations which arise in engineering.

Recommendations

• Quickest detection in the Wiener disorder problem with post-change uncertainty
• On the Wiener disorder problem
• Optimal speed of detection in generalized Wiener disorder problems.
• Quickest detection in coupled systems
• On the minimax optimality of the CUSUM statistic in disorder problems for Brownian motion

Cites work

• scientific article; zbMATH DE number 5280097 (Why is no real title available?)
• scientific article; zbMATH DE number 51724 (Why is no real title available?)
• scientific article; zbMATH DE number 796804 (Why is no real title available?)
• A Comparison of 2-CUSUM Stopping Rules for Quickest Detection of Two-Sided Alternatives in a Brownian Motion Model
• A note on Ritov's Bayes approach to the minimax property of the cusum procedure
• Adaptive Poisson disorder problem
• Asymptotically Optimal Quickest Change Detection in Distributed Sensor Systems
• Change-point detection in multichannel and distributed systems
• Decentralized Sequential Hypothesis Testing Using Asynchronous Communication
• Minimax optimality of the method of cumulative sums (cusum) in the case of continuous time
• Multisource Bayesian sequential change detection
• On optimality of the Shiryaev-Roberts procedure for detecting a change in distribution
• On the Wiener disorder problem
• One Shot Schemes for Decentralized Quickest Change Detection
• Optimal and Asymptotically Optimal CUSUM Rules for Change Point Detection in the Brownian Motion Model with Multiple Alternatives
• Optimal detection of a change-set in a spatial Poisson process
• Optimal stopping times for detecting changes in distributions
• Optimality of the CUSUM procedure in continuous time.
• Quickest Change Detection of a Markov Process Across a Sensor Array
• Quickest Detection
• Quickest Detection of a Minimum of Two Poisson Disorder Times
• Quickest detection in coupled systems
• Sequential change detection revisited
• Sequential change-point detection in continuous time when the post-change drift is unknown
• Stochastic calculus for finance. I: The binomial asset pricing model.
• Subspace-based algorithms for structural identification, damage detection, and sensor data fusion
• Subspace-based fault detection algorithms for vibration monitoring
• The disorder problem for compound Poisson processes with exponential jumps

Cited in

(7)

• Minimax optimality in robust detection of a disorder time in doubly-stochastic Poisson processes
• On the Best 2-CUSUM Stopping Rule for Quickest Detection of Two-Sided Alternatives in a Brownian Motion Model
• Optimal trading with a trailing stop
• Quickest detection in coupled systems
• Sequential sensor installation for Wiener disorder detection
• Quickest detection in the Wiener disorder problem with post-change uncertainty
• Quickest real-time detection of a Brownian coordinate drift

This page was built for publication: Robustness of the \(N\)-CUSUM stopping rule in a Wiener disorder problem

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