English
Related papers

Related papers: Quickest Change Detection in Autoregressive Models

200 papers

This paper investigates the detection and estimation of a single change in high-dimensional linear models. We derive minimax lower bounds for the detection boundary and the estimation rate, which uncover a phase transition governed by the…

Statistics Theory · Mathematics 2026-02-11 Haeran Cho , Housen Li

The problem of detection and possible estimation of a signal generated by a dynamic system when a variable number of noisy measurements can be taken is here considered. Assuming a Markov evolution of the system (in particular, the pair…

Information Theory · Computer Science 2022-05-12 Emanuele Grossi , Marco Lops

Quality control (QC) of medical images is essential to ensure that downstream analyses such as segmentation can be performed successfully. Currently, QC is predominantly performed visually at significant time and operator cost. We aim to…

Image and Video Processing · Electrical Eng. & Systems 2020-02-03 Richard Shaw , Carole H. Sudre , Sebastien Ourselin , M. Jorge Cardoso

In this article we suggest a new statistical approach considering survival heterogeneity as a breakpoint model in an ordered sequence of time to event variables. The survival responses need to be ordered according to a numerical covariate.…

Applications · Statistics 2016-09-26 Olivier Bouaziz , Grégory Nuel

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

This paper considers the quickest detection problem for hidden Markov models (HMMs) in a Bayesian setting. We construct an augmented HMM representation of the problem that allows the application of a dynamic programming approach to prove…

Systems and Control · Electrical Eng. & Systems 2023-03-17 Jason J. Ford , Jasmin James , Timothy L. Molloy

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

We study random perturbations of multidimensional piecewise expanding maps. We characterize absolutely continuous stationary measures (acsm) of randomly perturbed dynamical systems in terms of pseudo-orbits linking the ergodic components of…

Dynamical Systems · Mathematics 2014-01-30 Wael Bahsoun , Huyi Hu , Sandro Vaienti

A disturbance-aware predictive control policy is proposed for DC-AC power inverters with the receding horizon optimization approach. First, a discrete event-driven hybrid automaton model has been constructed for the nonlinear inverter…

Systems and Control · Electrical Eng. & Systems 2020-12-23 Zhengxi Chen , Xun Shen

This paper introduces a new parsimonious structure for mixture of autoregressive models. the weighting coefficients are determined through latent random variables, following a hidden Markov model. We propose a dynamic programming algorithm…

Statistics Theory · Mathematics 2011-05-12 S. H. Alizadeh , S. Rezakhah

Nowadays, multi-sensor technologies are applied in many fields, e.g., Health Care (HC), Human Activity Recognition (HAR), and Industrial Control System (ICS). These sensors can generate a substantial amount of multivariate time-series data.…

Artificial Intelligence · Computer Science 2021-08-03 Yuxin Zhang , Yiqiang Chen , Jindong Wang , Zhiwen Pan

Distributed change-point detection has been a fundamental problem when performing real-time monitoring using sensor-networks. We propose a distributed detection algorithm, where each sensor only exchanges CUSUM statistic with their…

Signal Processing · Electrical Eng. & Systems 2019-01-09 Qinghua Liu , Rui Zhang , Yao Xie

Unsupervised Change Detection (UCD) in multimodal Remote Sensing (RS) images remains a difficult challenge due to the inherent spatio-temporal complexity within data, and the heterogeneity arising from different imaging sensors. Inspired by…

Computer Vision and Pattern Recognition · Computer Science 2025-02-19 Lei Ding , Xibing Zuo , Danfeng Hong , Haitao Guo , Jun Lu , Zhihui Gong , Lorenzo Bruzzone

Recently, Stochastic Gradient Descent (SGD) and its variants have become the dominant methods in the large-scale optimization of machine learning (ML) problems. A variety of strategies have been proposed for tuning the step sizes, ranging…

Machine Learning · Computer Science 2022-08-02 Xiaoyu Li

This paper addresses the problem of quickest detection of a change in the maximal coherence between columns of a $n\times p$ random matrix based on a sequence of matrix observations having a single unknown change point. The random matrix is…

Statistics Theory · Mathematics 2018-05-01 Taposh Banerjee , Hamed Firouzi , Alfred O. Hero

In the classic machine learning framework, models are trained on historical data and used to predict future values. It is assumed that the data distribution does not change over time (stationarity). However, in real-world scenarios, the…

Machine Learning · Statistics 2023-06-13 Mansour Zoubeirou A Mayaki , Michel Riveill

Autoregressive (AR) models, the theoretical performance benchmark for learned lossless image compression, are often dismissed as impractical due to prohibitive computational cost. This work re-thinks this paradigm, introducing a framework…

Computer Vision and Pattern Recognition · Computer Science 2025-11-17 Daxin Li , Yuanchao Bai , Kai Wang , Wenbo Zhao , Junjun Jiang , Xianming Liu

To date, the instability of prognostic predictors in a sparse high dimensional model, which hinders their clinical adoption, has received little attention. Stable prediction is often overlooked in favour of performance. Yet, stability…

Machine Learning · Statistics 2016-09-29 Shivapratap Gopakumar , Truyen Tran , Dinh Phung , Svetha Venkatesh

This paper establishes that an exactly optimal rule for Bayesian Quickest Change Detection (QCD) of Markov chains is a threshold test on the no change posterior. We also provide a computationally efficient scalar filter for the no change…

Systems and Control · Electrical Eng. & Systems 2023-03-27 Jason J. Ford , Justin M. Kennedy , Caitlin Tompkins , Jasmin James , Aaron McFadyen

The periodic signal tracking and the unknown disturbance rejection under limited communication resources are main important issues in many physical systems and practical applications. The control of such systems has some challenges such as…

Systems and Control · Electrical Eng. & Systems 2025-02-11 Mohammed Soliman , Abdul-Wahid A. Saif