Sequential (Quickest) Change Detection: Classical Results and New Directions

Abstract

Online detection of changes in stochastic systems, referred to as sequential change detection or quickest change detection, is an important research topic in statistics, signal processing, and information theory, and has a wide range of applications. This survey starts with the basics of sequential change detection, and then moves on to generalizations and extensions of sequential change detection theory and methods. We also discuss some new dimensions that emerge at the intersection of sequential change detection with other areas, along with a selection of modern applications and remarks on open questions.

References in corpus (24)

• Optimal detection of changepoints with a linear computational cost
• Efficient Computer Network Anomaly Detection by Changepoint Detection Methods
• Changepoint detection for high-dimensional time series with missing data
• On optimality of the Shiryaev-Roberts procedure for detecting a change in distribution
• Detecting simultaneous variant intervals in aligned sequences
• Quickest Change Detection of a Markov Process Across a Sensor Array
• Minimax Robust Quickest Change Detection
• Change points in the spread of COVID-19 question the effectiveness of nonpharmaceutical interventions in Germany
• A Binning Approach to Quickest Change Detection with Unknown Post-Change Distribution
• Global Convergence of a Grassmannian Gradient Descent Algorithm for Subspace Estimation
• Channel-aware Decentralized Detection via Level-triggered Sampling
• Optimal Change Point Detection and Localization in Sparse Dynamic Networks
• Multi-Sensor Sequential Change Detection with Unknown Change Propagation Pattern
• Optimal Covariance Change Point Localization in High Dimension
• Statistically and Computationally Efficient Change Point Localization in Regression Settings
• Optimal nonparametric change point detection and localization
• Approximate Recovery in Changepoint Problems, from ${\ell }_2$ Estimation Error Rates
• Localizing Changes in High-Dimensional Vector Autoregressive Processes
• Quickest Change Detection in the Presence of a Nuisance Change
• Nonparametric Detection of Geometric Structures over Networks
• Training Neural Networks for Likelihood/Density Ratio Estimation
• High-resolution Spatio-temporal Model for County-level COVID-19 Activity in the U.S
• Spatio-Temporal Point Processes with Attention for Traffic Congestion Event Modeling
• Asynchronous Multi-Sensor Change-Point Detection for Seismic Tremors