English
Related papers

Related papers: Quickest Change Detection for Multiple Data Stream…

200 papers

Motivated by Industry 4.0 applications, we consider quickest change detection (QCD) of an abrupt change in a process when its measurements are transmitted by a sensor over a lossy wireless link to a decision maker (DM). The sensor node…

Signal Processing · Electrical Eng. & Systems 2025-10-30 Krishna Chaythanya KV , Saqib Abbas Baba , Anurag Kumar , Arpan Chattopadhyay , Rajesh Sundaresan

We generalize the quantum CUSUM (QUSUM) algorithm for quickest change-point detection, analyzed in finite dimensions by Fanizza, Hirche, and Calsamiglia (Phys. Rev. Lett. 131, 020602, 2023), to infinite-dimensional quantum systems. Our…

Quantum Physics · Physics 2026-01-06 Tiju Cherian John , Christos N. Gagatsos , Boulat A. Bash

Change point detection plays a fundamental role in many real-world applications, where the goal is to analyze and monitor the behaviour of a data stream. In this paper, we study change detection in binary streams. To this end, we use a…

Machine Learning · Computer Science 2023-01-24 Nikolaj Tatti

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

Change detection is of fundamental importance when analyzing data streams. Detecting changes both quickly and accurately enables monitoring and prediction systems to react, e.g., by issuing an alarm or by updating a learning algorithm.…

Machine Learning · Computer Science 2024-01-17 Marco Heyden , Edouard Fouché , Vadim Arzamasov , Tanja Fenn , Florian Kalinke , Klemens Böhm

The problem of identifying change points in high-dimensional Gaussian graphical models (GGMs) in an online fashion is of interest, due to new applications in biology, economics and social sciences. The offline version of the problem, where…

Statistics Theory · Mathematics 2020-03-18 Hossein Keshavarz , George Michailidis

Assume that there are multiple data streams (channels, sensors) and in each stream the process of interest produces generally dependent and non-identically distributed observations. When the process is in a normal mode (in-control), the…

Statistics Theory · Mathematics 2018-07-25 Alexander Tartakovsky

In this paper, two tests, based on CUSUM of the residuals and least squares estimation, are studied to detect in real time a change-point in a nonlinear model. A first test statistic is proposed by extension of a method already used in the…

Statistics Theory · Mathematics 2013-02-28 Gabriela Ciuperca

This work considers the problem of quickest detection of signals in a coupled system of $N$ sensors, which receive continuous sequential observations from the environment. It is assumed that the signals, which are modeled by general It\^{o}…

Optimization and Control · Mathematics 2016-03-11 Hongzhong Zhang , Olympia Hadjiliadis , Tobias Schäfer , H. Vincent Poor

Detecting if and when objects change is difficult in passive sub-diffraction imaging of dynamic scenes. We consider the best possible tradeoff between responsivity and accuracy for detecting a change from one arbitrary object model to…

Quantum Physics · Physics 2023-08-17 Michael R Grace , Saikat Guha , Zachary Dutton

We consider the problem of quickest change detection (QCD) in a signal where its observations are obtained using a set of actions, and switching from one action to another comes with a cost. The objective is to design a stopping rule…

Optimization and Control · Mathematics 2021-01-22 Tze Siong Lau , Wee Peng Tay

This paper presents DRE-CUSUM, an unsupervised density-ratio estimation (DRE) based approach to determine statistical changes in time-series data when no knowledge of the pre-and post-change distributions are available. The core idea behind…

Machine Learning · Computer Science 2022-01-28 Sudarshan Adiga , Ravi Tandon

Change-point detection, detecting an abrupt change in the data distribution from sequential data, is a fundamental problem in statistics and machine learning. CUSUM is a popular statistical method for online change-point detection due to…

Machine Learning · Computer Science 2024-03-12 Tingnan Gong , Junghwan Lee , Xiuyuan Cheng , Yao Xie

Simultaneously monitoring changes in both the mean and variance is a fundamental problem in Statistical Process Control, and numerous methods have been developed to address it. However, many existing approaches face notable limitations:…

Methodology · Statistics 2025-09-03 Gokul Parakulum , Jun Li

This paper considers the problems of detecting a change point and estimating the location in the correlation matrices of a sequence of high-dimensional vectors, where the dimension is large enough to be comparable to the sample size or even…

Methodology · Statistics 2023-11-07 Zhaoyuan Li , Jie Gao

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

A finite horizon variant of the quickest change detection problem is studied, in which the goal is to minimize a delay threshold (latency), under constraints on the probability of false alarm and the probability that the latency is…

Data Structures and Algorithms · Computer Science 2024-09-20 Yu-Han Huang , Venugopal V. Veeravalli

The problem of sequentially detecting a moving anomaly which affects different parts of a sensor network with time is studied. Each network sensor is characterized by a non-anomalous and anomalous distribution, governing the generation of…

Statistics Theory · Mathematics 2020-07-30 Georgios Rovatsos , George V. Moustakides , Venugopal V. Veeravalli

Change point detection in high dimensional data has found considerable interest in recent years. Most of the literature either designs methodology for a retrospective analysis, where the whole sample is already available when the…

Statistics Theory · Mathematics 2020-12-16 Josua Gösmann , Christina Stoehr , Johannes Heiny , Holger Dette

In this paper, quickest detection of false data injection attack on remote state estimation is considered. A set of $N$ sensors make noisy linear observations of a discrete-time linear process with Gaussian noise, and report the…

Systems and Control · Electrical Eng. & Systems 2022-01-19 Akanshu Gupta , Abhinava Sikdar , Arpan Chattopadhyay