中文
相关论文

相关论文: Robust Quickest Change Detection in Multi-Stream N…

200 篇论文

The problem of quickest detection of a change in the distribution of a sequence of independent observations is considered. The pre-change observations are assumed to be stationary with a known distribution, while the post-change…

信号处理 · 电气工程与系统科学 2022-10-19 Yuchen Liang , Alexander G. Tartakovsky , Venugopal V. Veeravalli

The problem of quickest detection of a change in the distribution of a sequence of independent observations is considered. It is assumed that the pre-change distribution is known (accurately estimated), while the only information about the…

统计理论 · 数学 2023-09-29 Liyan Xie , Yuchen Liang , Venugopal V. Veeravalli

The field of quickest change detection (QCD) focuses on the design and analysis of online algorithms that estimate the time at which a significant event occurs. In this paper, design and analysis are cast in a Bayesian framework, where QCD…

最优化与控制 · 数学 2025-12-30 Austin Cooper , Sean Meyn

We propose a quickest change detection problem over sensor networks where both the subset of sensors undergoing a change and the local post-change distributions are unknown. Each sensor in the network observes a local discrete time random…

信号处理 · 电气工程与系统科学 2021-02-11 Deniz Sargun , C. Emre Koksal

We consider offline reinforcement learning (RL) methods in possibly nonstationary environments. Many existing RL algorithms in the literature rely on the stationarity assumption that requires the system transition and the reward function to…

机器学习 · 统计学 2025-01-07 Mengbing Li , Chengchun Shi , Zhenke Wu , Piotr Fryzlewicz

Consider a large number of detectors each generating a data stream. The task is to detect online, distribution changes in a small fraction of the data streams. Previous approaches to this problem include the use of mixture likelihood ratios…

统计理论 · 数学 2016-01-20 Hock Peng Chan

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…

应用统计 · 统计学 2022-06-13 Qining Zhang , Honghao Wei , Weina Wang , Lei Ying

The problem of quickest detection of dynamic events in networks is studied. At some unknown time, an event occurs, and a number of nodes in the network are affected by the event, in that they undergo a change in the statistics of their…

信号处理 · 电气工程与系统科学 2018-07-18 Shaofeng Zou , Venugopal V. Veeravalli , Jian Li , Don Towsley

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…

统计理论 · 数学 2024-05-03 Yu-Zhen Janice Chen , Jinhang Zuo , Venugopal V. Veeravalli , Don Towsley

The problem of detecting changes with multiple sensors has received significant attention in the literature. In many practical applications such as critical infrastructure monitoring and modeling of disease spread, a useful change…

信息论 · 计算机科学 2019-02-19 Mehmet Necip Kurt , Xiaodong Wang

This paper addresses the problem of detecting false data injection (FDI) attacks in a distributed network without a fusion center, represented by a connected graph among multiple agent nodes. Each agent node is equipped with a sensor, and…

系统与控制 · 电气工程与系统科学 2024-02-16 Saqib Abbas Baba , Arpan Chattopadhyay

We consider the quickest change detection problem where both the parameters of pre- and post- change distributions are unknown, which prevents the use of classical simple hypothesis testing. Without additional assumptions, optimal solutions…

机器学习 · 计算机科学 2021-06-10 Firas Jarboui , Viannet Perchet

The problem of quickest detection of a change in the distribution of a $n\times p$ random matrix based on a sequence of observations having a single unknown change point is considered. The forms of the pre- and post-change distributions of…

统计理论 · 数学 2015-06-23 Taposh Banerjee , Hamed Firouzi , Alfred O. Hero

A continual learning (CL) algorithm learns from a non-stationary data stream. The non-stationarity is modeled by some schedule that determines how data is presented over time. Most current methods make strong assumptions on the schedule and…

机器学习 · 计算机科学 2022-10-17 Ruohan Wang , Marco Ciccone , Giulia Luise , Andrew Yapp , Massimiliano Pontil , Carlo Ciliberto

In this paper, we study the quickest change detection with mismatched post-change models. A change point is the time instant at which the distribution of a random process changes. The objective of quickest change detection is to minimize…

统计方法学 · 统计学 2016-01-27 Jingxian Wu , Jing Yang

Federated learning (FL) faces critical challenges, particularly in heterogeneous environments where non-independent and identically distributed data across clients can lead to unfair and inefficient model performance. In this work, we…

机器学习 · 计算机科学 2025-05-22 Mounssif Krouka , Chaouki Ben Issaid , Mehdi Bennis

We study a statistical procedure based on higher criticism (HC) to address the sparse multi-stream quickest change-point detection problem. Namely, we aim to detect a potential change in the distribution of multiple data streams at some…

统计方法学 · 统计学 2025-04-22 Tingnan Gong , Alon Kipnis , Yao Xie

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…

统计理论 · 数学 2026-04-21 Topi Halme , Venugopal V. Veeravalli , Visa Koivunen

We study the Non-Stationary Reinforcement Learning (RL) under distribution shifts in both finite-horizon episodic and infinite-horizon discounted Markov Decision Processes (MDPs). In the finite-horizon case, the transition functions may…

机器学习 · 计算机科学 2026-03-31 Ha Manh Bui , Felix Parker , Kimia Ghobadi , Anqi Liu

Changes, planned or unexpected, are common during the execution of real-life processes. Detecting these changes is a must for optimizing the performance of organizations running such processes. Most of the algorithms present in the…

人工智能 · 计算机科学 2025-10-28 Victor Gallego-Fontenla , Juan C. Vidal , Manuel Lama