English
Related papers

Related papers: Numerical Comparison of Cusum and Shiryaev-Roberts…

200 papers

The problem of quickest detection of a change in the distribution of a sequence of random variables is studied. The objective is to detect the change with the minimum possible delay, subject to constraints on the rate of false alarms and…

Methodology · Statistics 2024-12-31 Yingze Hou , Hoda Bidkhori , Taposh Banerjee

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 unknown. Two tests based on post-change density…

Statistics Theory · Mathematics 2023-11-28 Yuchen Liang , Venugopal V. Veeravalli

This paper describes and compares several prominent single and multiple changepoint techniques for time series data. Due to their importance in inferential matters, changepoint research on correlated data has accelerated recently.…

Methodology · Statistics 2021-01-07 Xueheng Shi , Colin Gallagher , Robert Lund , Rebecca Killick

This paper considers a sequence of random variables generated according to a common distribution. The distribution might undergo periods of transient changes at an unknown set of time instants, referred to as change-points. The objective is…

Information Theory · Computer Science 2018-04-26 Javad Heydari , Ali Tajer

In this paper, we consider a non-Bayesian sequential change detection based on the Cumulative Sum (CUSUM) algorithm employed by an energy harvesting sensor where the distributions before and after the change are assumed to be known. In a…

Applications · Statistics 2020-01-15 Subhrakanti Dey

In this paper, the problem of quickly detecting an abrupt change on a stochastic process under Bayesian framework is considered. Different from the classic Bayesian quickest change-point detection problem, this paper considers the case…

Information Theory · Computer Science 2017-08-24 Jun Geng , Erhan Bayraktar , Lifeng Lai

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

An important assumption in the work on testing for structural breaks in time series consists in the fact that the model is formulated such that the stochastic process under the null hypothesis of "no change-point" is stationary. This…

Methodology · Statistics 2015-03-31 Holger Dette , Weichi Wu , Zhou Zhou

Change in the coefficients or in the mean of the innovation distribution of an INAR(p) process is a sign of disturbance that is important to detect. The methods of this paper can test for change in any one of these quantities separately, or…

Statistics Theory · Mathematics 2012-09-18 Gyula Pap , Tamás T. Szabó

High-dimensional data has become popular due to the easy accessibility of sensors in modern industrial applications. However, one specific challenge is that it is often not easy to obtain complete measurements due to limited sensing powers…

Signal Processing · Electrical Eng. & Systems 2022-08-26 Xinyu Zhao , Jiuyun Hu , Yajun Mei , Hao Yan

We develop new efficient online algorithms for detecting transient sparse signals in TEM video sequences, by adopting the recently developed framework for sequential detection jointly with online convex optimization [1]. We cast the problem…

Applications · Statistics 2017-11-01 Y. Cao , S. Zhu , Y. Xie , J. Key , J. Kacher , R. R. Unocic , C. M. Rouleau

We study real-time detection of low-rank changes in the covariance structure of high-dimensional streaming data, motivated by robotic swarm monitoring. Building on the spiked covariance model, we propose the Multi-rank Subspace-CUSUM…

Methodology · Statistics 2026-03-10 Jonghyeok Lee , Yao Xie , Youngser Park , Jason Hindes , Ira Schwartz , Carey Priebe

We address the problem of quickest change detection in Markov processes with unknown transition kernels. The key idea is to learn the conditional score $\nabla_{\mathbf{y}} \log p(\mathbf{y}|\mathbf{x})$ directly from sample pairs $(…

Machine Learning · Computer Science 2025-11-07 Wuxia Chen , Taposh Banerjee , Vahid Tarokh

The problem of sequentially finding an independent and identically distributed (i.i.d.) sequence that is drawn from a probability distribution $F_1$ by searching over multiple sequences, some of which are drawn from $F_1$ and the others of…

Information Theory · Computer Science 2013-02-18 Jun Geng , Weiyu Xu , Lifeng Lai

In this work, we aim to provide a new and efficient recursive detection method for temporarily monitored signals. Motivated by the case of the propagation of an event over a field of sensors, we assumed that the change in the statistical…

Applications · Statistics 2022-03-17 V. Watson , F. Septier , P. Armand , C. Duchenne

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 be non-stationary.…

Signal Processing · Electrical Eng. & Systems 2021-08-26 Yuchen Liang , Venugopal V. Veeravalli

Motivated by applications in cybersecurity and epidemiology, we consider the problem of detecting an abrupt change in the intensity of a Poisson process, characterised by a jump (non transitory change) or a bump (transitory change) from…

Statistics Theory · Mathematics 2021-06-09 Magalie Fromont , Fabrice Grela , Ronan Le Guével

We investigate the problem of jointly testing a pair of composite hypotheses and, depending on the test result, estimating a random parameter under distributional uncertainties. Specifically, it is assumed that the distribution of the data…

Signal Processing · Electrical Eng. & Systems 2026-04-27 Dominik Reinhard , Michael Fauß , Abdelhak M. Zoubir

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

We consider the online monitoring of multivariate streaming data for changes that are characterized by an unknown subspace structure manifested in the covariance matrix. In particular, we consider the covariance structure changes from an…

Statistics Theory · Mathematics 2021-04-12 Liyan Xie , Yao Xie , George V. Moustakides
‹ Prev 1 4 5 6 7 8 10 Next ›