English
Related papers

Related papers: Asymptotically Optimal Sampling Policy for Quickes…

200 papers

This paper addresses the problem of detecting changes when only unnormalized pre- and post-change distributions are accessible. This situation happens in many scenarios in physics such as in ferromagnetism, crystallography,…

Machine Learning · Statistics 2025-02-12 Arman Adibi , Sanjeev Kulkarni , H. Vincent Poor , Taposh Banerjee , Vahid Tarokh

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

Detecting abrupt changes in real-time data streams from scientific simulations presents a challenging task, demanding the deployment of accurate and efficient algorithms. Identifying change points in live data stream involves continuous…

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

The problem of quickest change detection with a wireless sensor node is studied in this paper. The sensor that is deployed to monitor the environment has limited energy constraint to the classical quickest change detection problem. We…

Systems and Control · Computer Science 2014-11-13 Xiaoqiang Ren , Jiming Chen , Karl H. Johansson , Ling Shi

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

In this paper we consider the problem of quickly detecting changes in an intermittent signal that can (repeatedly) switch between a normal and an anomalous state. We pose this intermittent signal detection problem as an optimal stopping…

Systems and Control · Computer Science 2018-04-27 Jasmin James , Jason J. Ford , Timothy L. Molloy

We study the linear quadratic Gaussian (LQG) control problem, in which the controller's observation of the system state is such that a desired cost is unattainable. To achieve the desired LQG cost, we introduce a communication link from the…

Optimization and Control · Mathematics 2021-09-28 Oron Sabag , Peida Tian , Victoria Kostina , Babak Hassibi

Most of the real-time implementations of the stabilizing optimal control actions suffer from the necessity to provide high computational effort. This paper presents a cutting-edge approach for real-time evaluation of linear-quadratic model…

Systems and Control · Electrical Eng. & Systems 2023-09-11 Kristína Fedorová , Yuning Jiang , Juraj Oravec , Colin N. Jones , Michal Kvasnica

Consider the problem on sequential change-point detection on multiple data streams. We provide the asymptotic lower bounds of the detection delays at all levels of change-point sparsity and we derive a smaller asymptotic lower bound of the…

Statistics Theory · Mathematics 2023-06-02 Jingyan Huang

Motivated by various distributed control applications, we consider a linear system with Gaussian noise observed by multiple sensors which transmit measurements over a dynamic lossy network. We characterize the stationary optimal sensor…

Systems and Control · Electrical Eng. & Systems 2021-01-11 Hassan Hmedi , Johnson Carroll , Ari Arapostathis

Sample complexity bounds are a common performance metric in the Reinforcement Learning literature. In the discounted cost, infinite horizon setting, all of the known bounds have a factor that is a polynomial in $1/(1-\gamma)$, where $\gamma…

Machine Learning · Computer Science 2020-07-09 Adithya M. Devraj , Sean P. Meyn

The aim of online monitoring is to issue an alarm as soon as there is significant evidence in the collected observations to suggest that the underlying data generating mechanism has changed. This work is concerned with open-end,…

Statistics Theory · Mathematics 2020-07-21 Mark Holmes , Ivan Kojadinovic

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

The note studies the problem of selecting a good enough subset out of a finite number of alternatives under a fixed simulation budget. Our work aims to maximize the posterior probability of correctly selecting a good subset. We formulate…

Optimization and Control · Mathematics 2023-05-09 Gongbo Zhang , Bin Chen , Qing-shan Jia , Yijie Peng

This paper introduces an approach to multi-stream quickest change detection and fault isolation for unnormalized and score-based statistical models. Traditional optimal algorithms in the quickest change detection literature require explicit…

Signal Processing · Electrical Eng. & Systems 2025-11-07 Wuxia Chen , Sean Moushegian , Vahid Tarokh , Taposh Banerjee

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

We consider the problem of controlling a mutated diffusion process with an unknown mutation time. The problem is formulated as the quickest intervention problem with the mutation modeled by a change-point, which is a generalization of the…

Applications · Statistics 2022-06-13 Qining Zhang , Honghao Wei , Weina Wang , Lei Ying

This work considers the problem of detecting signals from multiple sequentially observed data streams, where only one stream can be observed at every time instant. The goal is to detect signals as quickly as possible while controlling the…

Methodology · Statistics 2026-04-07 Yiming Xing , Georgios Fellouris

The problem of sequential anomaly detection is considered, where multiple data sources are monitored in real time and the goal is to identify the "anomalous" ones among them, when it is not possible to sample all sources at all times. A…

Statistics Theory · Mathematics 2022-05-23 Aristomenis Tsopelakos , Georgios Fellouris