English
Related papers

Related papers: Data-Efficient Quickest Change Detection with On-O…

200 papers

The problem of quickest change detection (QCD) under transient dynamics is studied, where the change from the initial distribution to the final persistent distribution does not happen instantaneously, but after a series of transient phases.…

Statistics Theory · Mathematics 2018-12-13 Shaofeng Zou , Georgios Fellouris , Venugopal V. Veeravalli

Oftentimes in practice, the observed process changes statistical properties at an unknown point in time and the duration of a change is substantially finite, in which case one says that the change is intermittent or transient. We provide an…

Applications · Statistics 2023-04-11 Grigory Sokolov , Valentin S. Spivak , Alexander G. Tartakovsky

The problem of quickest change detection (QCD) in autoregressive (AR) models is investigated. A system is being monitored with sequentially observed samples. At some unknown time, a disturbance signal occurs and changes the distribution of…

Signal Processing · Electrical Eng. & Systems 2023-10-16 Zhongchang Sun , Shaofeng Zou

We consider how local and global decision policies interact in stopping time problems such as quickest time change detection. Individual agents make myopic local decisions via social learning, that is, each agent records a private…

Computer Science and Game Theory · Computer Science 2012-03-05 Vikram Krishnamurthy

We present a variational principle for the extraction of a time-dependent orthonormal basis from random realizations of transient systems. The optimality condition of the variational principle leads to a closed-form evolution equation for…

Numerical Analysis · Mathematics 2020-07-01 Hessam Babaee

We consider a small extent sensor network for event detection, in which nodes take samples periodically and then contend over a {\em random access network} to transmit their measurement packets to the fusion center. We consider two…

Networking and Internet Architecture · Computer Science 2016-11-18 Premkumar Karumbu , Venkata K. Prasanthi M. , Anurag Kumar

In this paper, we study a continuous-time discounted jump Markov decision process with both controlled actions and observations. The observation is only available for a discrete set of time instances. At each time of observation, one has to…

Optimization and Control · Mathematics 2019-07-16 Yunhan Huang , Veeraruna Kavitha , Quanyan Zhu

Optimal designs minimize the number of experimental runs (samples) needed to accurately estimate model parameters, resulting in algorithms that, for instance, efficiently minimize parameter estimate variance. Governed by knowledge of past…

Methodology · Statistics 2023-02-03 Nicholas W. Barendregt , Emily G. Webb , Zachary P. Kilpatrick

In this article, we provide a novel and broadly-applicable contraction-theoretic approach to continuous-time time-varying convex optimization. For any parameter-dependent contracting dynamics, we show that the tracking error is…

Optimization and Control · Mathematics 2025-07-24 Alexander Davydov , Veronica Centorrino , Anand Gokhale , Giovanni Russo , Francesco Bullo

The goal of the paper is to develop a specific application of the convex optimization based hypothesis testing techniques developed in A. Juditsky, A. Nemirovski, "Hypothesis testing via affine detectors," Electronic Journal of Statistics…

Statistics Theory · Mathematics 2018-01-09 Yang Cao , Vincent Guigues , Anatoli Juditsky , Arkadi Nemirovski , Yao Xie

We study optimal design of the Exponentially Weighted Moving Average (EWMA) chart by a proper choice of the smoothing factor and the initial value (headstart) of the decision statistic. The particular problem addressed is that of quickest…

Applications · Statistics 2014-11-07 Aleksey S. Polunchenko , Grigory Sokolov , Alexander G. Tartakovsky

In this paper, we study the design and analysis of optimal detection scheme for sensors that are deployed to monitor the change in the environment and are powered by the energy harvested from the environment. In this type of applications,…

Information Theory · Computer Science 2015-06-15 Jun Geng , Lifeng Lai

A multi-source quickest detection problem is considered. Assume there are two independent Poisson processes $X^{1}$ and $X^{2}$ with disorder times $\theta_{1}$ and $\theta_{2}$, respectively; that is, the intensities of $X^1$ and $X^2$…

Computational Engineering, Finance, and Science · Computer Science 2007-07-13 Erhan Bayraktar , H. Vincent Poor

Change-point detection methods are proposed for the case of temporary failures, or transient changes, when an unexpected disorder is ultimately followed by a readjustment and return to the initial state. A base distribution of the…

Statistics Theory · Mathematics 2021-12-14 Baron Michael , Malov Sergey

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 such a problem, a…

Statistics Theory · Mathematics 2026-02-06 Ashwin Ram , Aaditya Ramdas

We consider the problem of quickest change-point detection in data streams. Classical change-point detection procedures, such as CUSUM, Shiryaev-Roberts and Posterior Probability statistics, are optimal only if the change-point model is…

Machine Learning · Statistics 2017-06-13 Denis Volkhonskiy , Ilia Nouretdinov , Alexander Gammerman , Vladimir Vovk , Evgeny Burnaev

Dynamical systems with binary-valued observations are widely used in information industry, technology of biological pharmacy and other fields. Though there have been much efforts devoted to the identification of such systems, most of the…

Systems and Control · Electrical Eng. & Systems 2021-07-09 Lantian Zhang , Yanlong Zhao , Lei Guo

The problem of quickest detection of a change in distribution is considered under the assumption that the pre-change distribution is known, and the post-change distribution is only known to belong to a family of distributions…

Applications · Statistics 2019-01-30 Tze Siong Lau , Wee Peng Tay , Venugopal V. Veeravalli

In the sequential change-point detection literature, most research specifies a required frequency of false alarms at a given pre-change distribution $f_{\theta}$ and tries to minimize the detection delay for every possible post-change…

Statistics Theory · Mathematics 2007-06-13 Yajun Mei

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