中文
相关论文

相关论文: Quickest Change Detection with Leave-one-out Densi…

200 篇论文

A novel sequential change detection problem is proposed, in which the goal is to not only detect but also accelerate the change. Specifically, it is assumed that the sequentially collected observations are responses to treatments selected…

统计理论 · 数学 2024-06-24 Yanglei Song , Georgios Fellouris

Model change detection is studied, in which there are two sets of samples that are independently and identically distributed (i.i.d.) according to a pre-change probabilistic model with parameter $\theta$, and a post-change model with…

机器学习 · 统计学 2018-11-21 Yuheng Bu , Jiaxun Lu , Venugopal V. Veeravalli

We study the open-set label shift problem, where the test data may include a novel class absent from training. This setting is challenging because both the class proportions and the distribution of the novel class are not identifiable…

统计方法学 · 统计学 2025-09-19 Siyan Liu , Yukun Liu , Qinglong Tian , Pengfei Li , Jing Qin

Modern information systems generate large volumes of data with anomalies that occur at unknown points in time and have to be detected quickly and reliably with low false alarm rates. The paper develops a general theory of quickest…

统计理论 · 数学 2023-05-16 Alexander G Tartakovsky , Valentin Spivak

In an out-of-distribution (OOD) detection problem, samples of known classes(also called in-distribution classes) are used to train a special classifier. In testing, the classifier can (1) classify the test samples of known classes to their…

计算机视觉与模式识别 · 计算机科学 2023-02-06 Sepideh Esmaeilpour , Bing Liu , Eric Robertson , Lei Shu

We show optimality, in a well-defined sense, using cumulative sum (CUSUM) charts for detecting changes in distributions. We consider a setting with multiple changes between two known distributions. This result advocates the use of…

统计方法学 · 统计学 2012-05-10 F. Din-Houn Lau , Axel Gandy

While previous distribution shift detection approaches can identify if a shift has occurred, these approaches cannot localize which specific features have caused a distribution shift -- a critical step in diagnosing or fixing any underlying…

机器学习 · 计算机科学 2021-07-16 Sean Kulinski , Saurabh Bagchi , David I. Inouye

We study the multichannel quickest change detection problem with bandit feedback and controlled sensing, in which an agent sequentially selects one of the data streams to observe at each time-step and aims to detect an unknown change as…

信息论 · 计算机科学 2026-03-31 Yu-Han Huang , Argyrios Gerogiannis , Subhonmesh Bose , Venugopal V. Veeravalli

Change-point detection methods are proposed for the case of temporary failures, or transient changes, when an unexpected disorder is ultimately followed by a readjustment and return to the initial state. A base distribution of the…

统计理论 · 数学 2021-12-14 Baron Michael , Malov Sergey

This paper investigates a novel offline change-point detection problem from an information-theoretic perspective. In contrast to most related works, we assume that the knowledge of the underlying pre- and post-change distributions are not…

信息论 · 计算机科学 2021-10-05 Haiyun He , Qiaosheng Zhang , Vincent Y. F. Tan

We consider the problem of quickest changepoint detection under the Average Run Length (ARL) constraint where the pre-change and post-change laws lie in composite families $\mathscr{P}$ and $\mathscr{Q}$ respectively. In such a problem, a…

统计理论 · 数学 2026-02-06 Ashwin Ram , Aaditya Ramdas

We consider the offline change point detection and localization problem in the context of piecewise stationary networks, where the observable is a finite sequence of networks. We develop algorithms involving some suitably modified CUSUM…

统计方法学 · 统计学 2020-09-07 Sharmodeep Bhattacharyya , Shirshendu Chatterjee , Soumendu Sundar Mukherjee

Learning from positive and unlabeled (PU) data is an important problem in various applications. Most of the recent approaches for PU classification assume that the class-prior (the ratio of positive samples) in the training unlabeled…

机器学习 · 计算机科学 2021-12-16 Shota Nakajima , Masashi Sugiyama

A sensor network is considered where a sequence of random variables is observed at each sensor. At each time step, a processed version of the observations is transmitted from the sensors to a common node called the fusion center. At some…

统计理论 · 数学 2014-08-21 Taposh Banerjee , Venugopal. V. Veeravalli

The problem of robust quickest change detection (QCD) in non-stationary processes under a multi-stream setting is studied. In classical QCD theory, optimal solutions are developed to detect a sudden change in the distribution of stationary…

统计方法学 · 统计学 2024-12-09 Yingze Hou , Hoda Bidkhori , Taposh Banerjee

Sequential change-point detection when the distribution parameters are unknown is a fundamental problem in statistics and machine learning. When the post-change parameters are unknown, we consider a set of detection procedures based on…

统计理论 · 数学 2017-12-06 Yang Cao , Liyan Xie , Yao Xie , Huan Xu

We investigate the problem of covert quickest change detection in a continuous-time setting, where a Brownian motion experiences a drift change at an unknown time. Unlike classical formulations, we consider a covert adversary who adjusts…

信息论 · 计算机科学 2025-09-23 Amir Reza Ramtin , Philippe Nain , Don Towsley

The ability to localize transmission loss change to a subset of links in optical networks is crucial for maintaining network reliability, performance and security. \emph{Quantum probes}, implemented by sending blocks of $n$ coherent-state…

量子物理 · 物理学 2025-08-29 Yufei Zheng , Yu-Zhen Janice Chen , Prithwish Basu , Don Towsley

Sequential change point tests aim at giving an alarm as soon as possible after a structural break occurs while controlling the asymptotic false alarm error. For such tests it is of particular importance to understand how quickly a break is…

统计理论 · 数学 2020-03-20 Claudia Kirch , Christina Stoehr

In many large-scale machine learning applications, data are accumulated with time, and thus, an appropriate model should be able to update in an online paradigm. Moreover, as the whole data volume is unknown when constructing the model, it…

机器学习 · 计算机科学 2020-07-07 Peng Zhao , Zhi-Hua Zhou