Misspecified and Asymptotically Minimax Robust Quickest Change Diagnosis
The problem of quickly diagnosing an unknown change in a stochastic process is studied. We establish novel bounds on the performance of misspecified diagnosis algorithms designed for changes that differ from those of the process, and pose and solve a new robust quickest change diagnosis problem in the asymptotic regime of few false alarms and false isolations. Simulations suggest that our asymptotically robust solution offers a computationally efficient alternative to generalised likelihood ratio algorithms.
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
Non-Parametric Quickest Mean Change Detection
The problem of quickest detection of a change in the mean of a sequence of independent observations is studied. The pre-change distribution is assumed to be stationary, while the post-change distributions are allowed to …
Change DetectionAsymptotically optimal sequential change detection for bounded means
We consider the problem of quickest changepoint detection under the Average Run Length (ARL) constraint where the pre-change and post-change laws lie in composite families $\mathscr{P}$ and $\mathscr{Q}$ respectively. In…
Change DetectionQuickest Change Detection with Leave-one-out Density Estimation
The problem of quickest change detection in a sequence of independent observations is considered. The pre-change distribution is assumed to be known, while the post-change distribution is completely unknown. A window-lim…
Change DetectionDensity EstimationQuickest Change Detection with Non-Stationary Post-Change Observations
The problem of quickest detection of a change in the distribution of a sequence of independent observations is considered. The pre-change observations are assumed to be stationary with a known distribution, while the pos…
Change DetectionQuickest change detection for multi-task problems under unknown parameters
We consider the quickest change detection problem where both the parameters of pre- and post- change distributions are unknown, which prevent the use of classical simple hypothesis testing. Without additional assumptions…
Change DetectionTwo-sample testing