English
Related papers

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

200 papers

The problem of quickest change detection is studied in the context of detecting an arbitrary unknown mean-shift in multiple independent Gaussian data streams. The James-Stein estimator is used in constructing detection schemes that exhibit…

Statistics Theory · Mathematics 2026-04-21 Topi Halme , Venugopal V. Veeravalli , Visa Koivunen

The paper studies a class of quadratic optimal control problems for partially observable linear dynamical systems. In contrast to the full information case, the control is required to be adapted to the filtration generated by the…

Optimization and Control · Mathematics 2022-03-01 Jingrui Sun , Jie Xiong

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

We provide an overview of the state-of-the-art in the area of sequential change-point detection assuming discrete time and known pre- and post-change distributions. The overview spans over all major formulations of the underlying…

Statistics Theory · Mathematics 2011-09-21 Aleksey S. Polunchenko , Alexander G. Tartakovsky

We consider the control of a Markov decision process (MDP) that undergoes an abrupt change in its transition kernel (mode). We formulate the problem of minimizing regret under control-switching based on mode change detection, compared to a…

Systems and Control · Electrical Eng. & Systems 2022-10-11 Nathan Dahlin , Subhonmesh Bose , Venugopal V. Veeravalli

This paper presents a convex optimization approach to control the density distribution of autonomous mobile agents with two control modes: ON and OFF. The main new characteristic distinguishing this model from standard Markov decision…

Optimization and Control · Mathematics 2016-12-23 Nazli Demirer , Mahmoud El Chamie , Behcet Acikmese

In this paper, we address the problem of detecting anomalies among a given set of binary processes via learning-based controlled sensing. Each process is parameterized by a binary random variable indicating whether the process is anomalous.…

Machine Learning · Computer Science 2023-12-04 Geethu Joseph , Chen Zhong , M. Cenk Gursoy , Senem Velipasalar , Pramod K. Varshney

Energy-efficient machine learning models that can run directly on edge devices are of great interest in IoT applications, as they can reduce network pressure and response latency, and improve privacy. An effective way to obtain…

Machine Learning · Computer Science 2022-04-08 Francesco Daghero , Alessio Burrello , Daniele Jahier Pagliari , Luca Benini , Enrico Macii , Massimo Poncino

This paper is concerned with parameter identification problem for finite impulse response (FIR) systems with binary-valued observations under low computational complexity. Most of the existing algorithms under binary-valued observations…

Systems and Control · Electrical Eng. & Systems 2024-12-09 Tianning Han , Ying Wang , Yanlong Zhao

The CUSUM procedure is known to be optimal for detecting a change in distribution under a minimax scenario, whereas the Shiryaev-Roberts procedure is optimal for detecting a change that occurs at a distant time horizon. As a simpler…

Computation · Statistics 2011-09-15 George V. Moustakides , Aleksey S. Polunchenko , Alexander G. Tartakovsky

We study sequential change-point detection for spatio-temporal point processes, where actionable detection requires not only identifying when a distributional change occurs but also localizing where it manifests in space. While classical…

Methodology · Statistics 2026-02-05 Wenbin Zhou , Liyan Xie , Shixiang Zhu

The paper addresses a joint sequential changepoint detection and identification/isolation problem for a general stochastic model, assuming that the observed data may be dependent and non-identically distributed, the prior distribution of…

Statistics Theory · Mathematics 2021-03-04 Alexander G. Tartakovsky

Responding appropriately to the detections of a sequential change detector requires knowledge of the rate at which false positives occur in the absence of change. Setting detection thresholds to achieve a desired false positive rate is…

Methodology · Statistics 2022-02-18 Oliver Cobb , Arnaud Van Looveren , Janis Klaise

For decades researchers have studied the On/Off counting problem, where a measured rate consists of two parts. One due to a signal process and another due to a background process, of which both magnitudes are unknown. While most frequentist…

Instrumentation and Methods for Astrophysics · Physics 2017-01-24 Max L. Knoetig

The controller of an input-affine system is determined through minimizing a time-varying objective function, where stabilization is ensured via a Lyapunov function decay condition as constraint. This constraint is incorporated into the…

Systems and Control · Electrical Eng. & Systems 2021-10-12 Patrick Schmidt , Thomas Göhrt , Stefan Streif

A challenging category of robotics problems arises when sensing incurs substantial costs. This paper examines settings in which a robot wishes to limit its observations of state, for instance, motivated by specific considerations of energy…

Robotics · Computer Science 2023-09-26 Patrick Zhong , Federico Rossi , Dylan A. Shell

There is a lack of methodological results for continuous time change detection due to the challenges of noninformative prior specification and efficient posterior inference in this setting. Most methodologies to date assume data are…

Methodology · Statistics 2025-04-28 Dan Cunha , Mark Friedl , Luis Carvalho

We addressed the problem of detecting the change in behavior of information diffusion from a small amount of observation data, where the behavior changes were assumed to be effectively reflected in changes in the diffusion parameter value.…

Social and Information Networks · Computer Science 2011-10-13 Kouzou Ohara , Kazumi Saito , Masahiro Kimura , Hiroshi Motoda

A finite-horizon variant of the quickest change detection problem is investigated, which is motivated by a change detection problem that arises in piecewise stationary bandits. The goal is to minimize the \emph{latency}, which is smallest…

Information Theory · Computer Science 2025-06-19 Yu-Han Huang , Venugopal V. Veeravalli

This paper investigates the quickest change detection of quantum states in a universal setting: specifically, where the post-change quantum state is not known a priori. We establish the asymptotic optimality of a two-stage approach in terms…

Quantum Physics · Physics 2026-04-21 Arick Grootveld , Haodong Yang , Nandan Sriranga , Biao Chen , Venkata Gandikota , Jason Pollack