Robust Score-Based Quickest Change Detection

Methods in the field of quickest change detection rapidly detect in real-time a change in the data-generating distribution of an online data stream. Existing methods have been able to detect this change point when the densities of the pre-and post-change distributions are known. Recent work has extended these results to the case where the pre-and post-change distributions are known only by their score functions. This work considers the case where the pre-and post-change score functions are known only to correspond to distributions in two disjoint sets. This work selects a pair of least-favorable distributions from these sets to robustify the existing score-based quickest change detection algorithm, the properties of which are studied. This paper calculates the least-favorable distributions for specific model classes and provides methods of estimating the leastfavorable distributions for common constructions. Simulation results are provided demonstrating the performance of our robust change detection algorithm.

Authors

Institutions

Publication Details

Journal
IEEE Transactions on Information Theory
Published
2025-05-02
DOI
https://doi.org/10.1109/tit.2025.3566677
Citations
1
Primary Topic
Data-Driven Disease Surveillance
Type
article
Field-Weighted Citation Impact
1.35

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Robust Score-Based Quickest Change Detection

Suya Wu, Vahid Tarokh, Enmao Diao, Taposh Banerjee et al.
1 citations
IEEE Transactions on Information Theory
Data-Driven Disease Surveillance
1.35
article

Robust Score-Based Quickest Change Detection

Suya Wu, Vahid Tarokh, Enmao Diao, Taposh Banerjee, Jie Ding, Sean Moushegian
article en
1 citations

Abstract

Methods in the field of quickest change detection rapidly detect in real-time a change in the data-generating distribution of an online data stream. Existing methods have been able to detect this change point when the densities of the pre-and post-change distributions are known. Recent work has extended these results to the case where the pre-and post-change distributions are known only by their score functions. This work considers the case where the pre-and post-change score functions are known only to correspond to distributions in two disjoint sets. This work selects a pair of least-favorable distributions from these sets to robustify the existing score-based quickest change detection algorithm, the properties of which are studied. This paper calculates the least-favorable distributions for specific model classes and provides methods of estimating the leastfavorable distributions for common constructions. Simulation results are provided demonstrating the performance of our robust change detection algorithm.

IEEE Transactions on Information TheoryVol. 71(7)
University of Minnesota (US), University of Pittsburgh (US), Duke University (US), Twin Cities Orthopedics (US)
Office of Naval Research, Air Force Research Laboratory, Army Research Laboratory
Climate action
Openalex Percentile: Top 20%
Data-Driven Disease Surveillance
1.35
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.