English
Related papers

Related papers: On the Informativeness of Measurements in Shiryaev…

200 papers

In this paper, Bayesian quickest change detection problems with sampling right constraints are considered. Specifically, there is a sequence of random variables whose probability density function will change at an unknown time. The goal is…

Information Theory · Computer Science 2014-07-16 Jun Geng , Erhan Bayraktar , Lifeng Lai

The problem of detecting a change in the drift of a Brownian motion is considered. The change point is assumed to have a modified exponential prior distribution with unknown parameters. A worst-case analysis with respect to these parameters…

Statistics Theory · Mathematics 2016-10-11 Taposh Banerjee , George V. Moustakides

Certain countably and finitely additive measures can be associated to a given nonnegative supermartingale. Under weak assumptions on the underlying probability space, existence and (non)uniqueness results for such measures are proven.

Probability · Mathematics 2015-12-23 Nicolas Perkowski , Johannes Ruf

We consider the problem of sequential detection of a change in the statistical behavior of a hidden Markov model. By adopting a worst-case analysis with respect to the time of change and by taking into account the data that can be accessed…

Statistics Theory · Mathematics 2019-01-29 George V. Moustakides

The Gapeev-Shiryaev conjecture (originating in Gapeev and Shiryaev (2011) and Gapeev and Shiryaev (2013)) can be broadly stated as follows: Monotonicity of the signal-to-noise ratio implies monotonicity of the optimal stopping boundaries.…

Probability · Mathematics 2024-05-06 Philip A. Ernst , Goran Peskir

Power system outages expose market participants to significant financial risk unless promptly detected and hedged. We develop an outage identification method from public market signals grounded in the parametric quickest change detection…

Systems and Control · Electrical Eng. & Systems 2026-01-21 Milad Hoseinpour , Shubhanshu Shekhar , Vladimir Dvorkin

In this paper we give solution to the quickest drift change detection problem for a L\'evy process consisting of both a continuous Gaussian part and a jump component. We consider here Bayesian framework with an exponential a priori…

Optimization and Control · Mathematics 2018-01-03 Michał Krawiec , Zbigniew Palmowski , Łukasz Płociniczak

This paper provides an overview of recent developments in quickest change detection (QCD) for high-dimensional multi-sensor systems, with an emphasis on settings involving structural constraints and limited sensing resources. Classical QCD…

Statistics Theory · Mathematics 2026-04-21 Topi Halme , Visa Koivunen

In the problem of quickest change detection (QCD), a change occurs at some unknown time in the distribution of a sequence of independent observations. This work studies a QCD problem where the change is either a bad change, which we aim to…

Statistics Theory · Mathematics 2024-05-03 Yu-Zhen Janice Chen , Jinhang Zuo , Venugopal V. Veeravalli , Don Towsley

We consider the quickest change-point detection problem in pointwise and minimax settings for general dependent data models. Two new classes of sequential detection procedures associated with the maximal "local" probability of a false alarm…

Statistics Theory · Mathematics 2016-01-18 Serguei M. Pergamenchtchikov , Alexander G. Tartakovsky

The problem of sequentially detecting an abrupt change in a sequence of independent and identically distributed (IID) random variables is addressed. Whereas previous approaches assume a known probability density function (PDF) at the start…

Statistics Theory · Mathematics 2017-12-11 James Falt , Steven D. Blostein

In this work, we take the initiative in studying the information-theoretic tradeoff between communication and quickest change detection (QCD) under an integrated sensing and communication setting. We formally establish a joint communication…

Information Theory · Computer Science 2024-10-11 Daewon Seo , Sung Hoon Lim

The quickest change detection problem is considered in the context of monitoring large-scale independent normal distributed data streams with possible changes in some of the means. It is assumed that for each individual local data stream,…

Statistics Theory · Mathematics 2016-03-18 Yuan Wang , Yajun Mei

We introduce a general methodology for quantitative model checking and control synthesis with supermartingale certificates. We show that every specification that is invariant to time shifts admits a stochastic invariant that bounds its…

Logic in Computer Science · Computer Science 2025-04-08 Alessandro Abate , Mirco Giacobbe , Diptarko Roy

Estimating the Shannon entropy of a discrete distribution from which we have only observed a small sample is challenging. Estimating other information-theoretic metrics, such as the Kullback-Leibler divergence between two sparsely sampled…

Data Analysis, Statistics and Probability · Physics 2023-02-24 Angelo Piga , Lluc Font-Pomarol , Marta Sales-Pardo , Roger Guimerà

We consider Shannon entropy, Fisher information, R\'enyi entropy, and Tsallis entropy to study the quantum droplet phase in Bose-Einstein condensates. In the beyond mean-field description, the Gross-Pitaevskii equation with Lee-Huang-Yang…

Quantum Gases · Physics 2024-10-04 Sk Siddik , Golam Ali Sekh

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

First, sufficient conditions are given for a triangular array of random vectors such that the sequence of related random step functions converges towards a (not necessarily time homogeneous) diffusion process. These conditions are weaker…

Probability · Mathematics 2009-10-26 Márton Ispány , Gyula Pap

We consider the problem of efficient on-line anomaly detection in computer network traffic. The problem is approached statistically, as that of sequential (quickest) changepoint detection. A multi-cyclic setting of quickest change detection…

Applications · Statistics 2013-07-23 Alexander G. Tartakovsky , Aleksey S. Polunchenko , Grigory Sokolov

The prior distribution on parameters of a sampling distribution is the usual starting point for Bayesian uncertainty quantification. In this paper, we present a different perspective which focuses on missing observations as the source of…

Methodology · Statistics 2021-11-23 Edwin Fong , Chris Holmes , Stephen G. Walker