English
Related papers

Related papers: Sequential Change Detection through Empirical Dist…

200 papers

It is well known that the conventional cumulative sum (CUSUM) test suffers from low power and large detection delay. In order to improve the power of the test, we propose two alternative statistics. The backward CUSUM detector considers the…

Econometrics · Economics 2022-04-13 Sven Otto , Jörg Breitung

Quickest change detection (QCD) is a fundamental problem in many applications. Given a sequence of measurements that exhibits two different distributions around a certain flipping point, the goal is to detect the change in distribution…

Information Theory · Computer Science 2020-01-23 Ahmed Badawy , Ahmed El Shafie , Tamer Khattab

In this paper we study the validity and efficiency of a conformal version of the CUSUM procedure for change detection both experimentally and theoretically.

Statistics Theory · Mathematics 2024-12-05 Vladimir Vovk , Ilia Nouretdinov , Alex Gammerman

We consider the change detection problem where the pre-change observation vectors are purely noise and the post-change observation vectors are noise-corrupted compressive measurements of sparse signals with a common support, measured using…

Signal Processing · Electrical Eng. & Systems 2019-01-25 Aditi Jain , Pradeep Sarvepalli , Srikrishna Bhashyam , Arun Pachai Kannu

In this paper, we propose an new the CUSUM sequential test (control chart, stopping time) with the observation-adjusted control limits (CUSUM-OAL) for monitoring quickly and adaptively the change in distribution of a sequential…

Applications · Statistics 2024-11-25 F. Tang , D. Han

In this paper, we study change-point testing for high-dimensional linear models, an important problem that has not been well explored in the literature. Specifically, we propose a quadratic-form cumulative sum (CUSUM) statistic to test the…

Statistics Theory · Mathematics 2024-10-23 Zifeng Zhao , Xiaokai Luo , Zongge Liu , Daren Wang

We present a computationally efficient online kernel Cumulative Sum (CUSUM) method for change-point detection that utilizes the maximum over a set of kernel statistics to account for the unknown change-point location. Our approach exhibits…

Methodology · Statistics 2026-01-07 Song Wei , Yao Xie

The paper is about detecting changes in the parameters of certain parameterized stochastic models. We apply CUSUM (Cumulated Sums) type test statistics that are based on martingale difference sequences.

Statistics Theory · Mathematics 2014-07-22 Fanni Nedényi

In the problem of quickest change detection, a change occurs at some unknown time in the distribution of a sequence of random vectors that are monitored in real time, and the goal is to detect this change as quickly as possible subject to a…

Information Theory · Computer Science 2023-10-27 Venugopal V. Veeravalli , Georgios Fellouris , George V. Moustakides

The problem of decentralized sequential change detection is considered, where an abrupt change occurs in an area monitored by a number of sensors; the sensors transmit their data to a fusion center, subject to bandwidth and energy…

Statistics Theory · Mathematics 2013-11-12 Georgios Fellouris , George V. Moustakides

The problem of quickest change detection with communication rate constraints is studied. A network of wireless sensors with limited computation capability monitors the environment and sends observations to a fusion center via wireless…

Systems and Control · Computer Science 2016-09-06 Xiaoqiang Ren , Karl H. Johansson , Dawei Shi , Ling Shi

Cumulative sum (CUSUM) statistics are widely used in the change point inference and identification. For the problem of testing for existence of a change point in an independent sample generated from the mean-shift model, we introduce a…

Statistics Theory · Mathematics 2021-01-05 Mengjia Yu , Xiaohui Chen

The problem of quickest change detection is studied in the context of detecting an arbitrary unknown mean-shift in multiple independent Gaussian data streams. The James-Stein estimator is used in constructing detection schemes that exhibit…

Statistics Theory · Mathematics 2026-04-21 Topi Halme , Venugopal V. Veeravalli , Visa Koivunen

Computationally inexpensive algorithm for detecting of dispersed transients has been developed using Cumulative Sums (CUSUM) scheme for detecting abrupt changes in statistical characteristics of the signal. The efficiency of the algorithm…

Instrumentation and Methods for Astrophysics · Physics 2011-04-28 Gene Soudlenkov , Vyacheslav V. Kitaev

Detecting an abrupt and persistent change in the underlying distribution of online data streams is an important problem in many applications. This paper proposes a new robust score-based algorithm called RSCUSUM, which can be applied to…

Methodology · Statistics 2023-06-09 Suya Wu , Enmao Diao , Taposh Banerjee , Jie Ding , Vahid Tarokh

We introduce a new Levy fluctuation theoretic method to analyze the cumulative sum (CUSUM) procedure in sequential change-point detection. When observations are phase-type distributed and the post-change distribution is given by exponential…

Methodology · Statistics 2022-09-07 Jevgenijs Ivanovs , Kazutoshi Yamazaki

A generalized multisensor sequential change detection problem is considered, in which a number of (possibly correlated) sensors monitor an environment in real time, the joint distribution of their observations is determined by a global…

Applications · Statistics 2016-01-12 Georgios Fellouris , Grigory Sokolov

Nonparametric control charts that can detect arbitrary distributional changes are highly desirable due to their flexibility to adapt to different distributional assumptions and distributional changes. However, most of such control charts in…

Methodology · Statistics 2017-12-15 Jun Li

In the present paper we address the real-time detection problem of a change-point in the coefficients of a linear model with the possibility that the model errors are asymmetrical and that the explanatory variables number is large. We build…

Methodology · Statistics 2020-07-31 Gabriela Ciuperca

Sequential probability assignment and universal compression go hand in hand. We propose sequential probability assignment for non-binary (and large alphabet) sequences with empirical distributions whose parameters are known to be bounded…

Information Theory · Computer Science 2021-02-09 Michael Drmota , Gil Shamir , Wojciech Szpankowski