中文
相关论文

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

200 篇论文

In this paper, we consider a change-point problem for a centered, stationary and $m$-dependent multivariate random field. Under the distribution free assumption, a change-point test using CUSUM statistic is proposed to detect anomalies…

统计理论 · 数学 2024-06-28 Vitalii Makogin , Duc Nguyen

Structural changes occur in dynamic networks quite frequently and its detection is an important question in many situations such as fraud detection or cybersecurity. Real-life networks are often incompletely observed due to individual…

统计理论 · 数学 2025-03-14 Farida Enikeeva , Olga Klopp

The task of monitoring for a change in the mean of a sequence of Bernoulli random variables has been widely studied. However most existing approaches make at least one of the following assumptions, which may be violated in many real-world…

统计计算 · 统计学 2015-05-08 Gordon J. Ross , Dimitris K. Tasoulis , Niall M. Adams

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…

信息论 · 计算机科学 2025-06-19 Yu-Han Huang , Venugopal V. Veeravalli

In this paper, distributed Bayesian detection problems with unknown prior probabilities of hypotheses are considered. The sensors obtain observations which are conditionally dependent across sensors and their probability density functions…

信息论 · 计算机科学 2012-09-20 Xiaojing Shen , Pramod K. Varshney , Yunmin Zhu

Detecting out-of-distribution (OOD) samples plays a key role in open-world and safety-critical applications such as autonomous systems and healthcare. Recently, self-supervised representation learning techniques (via contrastive learning…

计算机视觉与模式识别 · 计算机科学 2021-10-12 Sina Mohseni , Arash Vahdat , Jay Yadawa

In Change point detection task Likelihood Ratio Test (LRT) is sequentially applied in a sliding window procedure. Its high values indicate changes of parametric distribution in the data sequence. Correspondingly LRT values require…

统计理论 · 数学 2017-10-23 Nazar Buzun , Valeriy Avanesov

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,…

信息论 · 计算机科学 2015-06-15 Jun Geng , Lifeng Lai

Let $X_1,X_2,\ldots $ be independent random variables observed sequentially and such that $X_1,\ldots,X_{\theta-1}$ have a common probability density $p_0$, while $X_\theta,X_{\theta+1},\ldots $ are all distributed according to $p_1\neq…

统计理论 · 数学 2018-04-25 Yuri Golubev , Mher Safarian

Cumulative sum (CUSUM) statistics are widely used in the change point inference and identification. For the problem of testing for existence of a change point in an independent sample generated from the mean-shift model, we introduce a…

统计理论 · 数学 2021-01-05 Mengjia Yu , Xiaohui Chen

The problem of decentralized sequential detection with conditionally independent observations is studied. The sensors form a star topology with a central node called fusion center as the hub. The sensors make noisy observations of a…

信息论 · 计算机科学 2008-12-29 Leena Zacharias , Rajesh Sundaresan

Consider $d$ dependent change point tests, each based on a CUSUM-statistic. We provide an asymptotic theory that allows us to deal with the maximum over all test statistics as both the sample size $n$ and $d$ tend to infinity. We achieve…

统计理论 · 数学 2017-12-07 Moritz Jirak

We consider here the identification of change-points on large-scale data streams. The objective is to find the most efficient way of combining information across data stream so that detection is possible under the smallest detectable change…

统计理论 · 数学 2022-03-29 Shouri Hu , Jingyan Huang , Hao Chen , Hock Peng Chan

It is useful to estimate the expected predictive performance of models planned to be used for prediction. We focus on leave-one-out cross-validation (LOO-CV), which has become a popular method for estimating predictive performance of…

统计方法学 · 统计学 2025-10-29 Tuomas Sivula , Måns Magnusson , Asael Alonzo Matamoros , Aki Vehtari

We consider the problem of goodness-of-fit testing for a model that has at least one unknown parameter that cannot be eliminated by transformation. Examples of such problems can be as simple as testing whether a sample consists of…

统计方法学 · 统计学 2021-04-28 Sean van der Merwe

We consider offline detection of a single changepoint in binary and count time-series. We compare exact tests based on the cumulative sum (CUSUM) and the likelihood ratio (LR) statistics, and a new proposal that combines exact two-sample…

统计方法学 · 统计学 2020-08-21 Shyamal K. De , Soumendu Sundar Mukherjee

We consider the challenge of efficiently detecting changes within a network of sensors, where we also need to minimise communication between sensors and the cloud. We propose an online, communication-efficient method to detect such changes.…

统计方法学 · 统计学 2024-04-11 Ziyang Yang , Idris A. Eckley , Paul Fearnhead

Leave-one-out (LOO) prediction provides a principled, data-dependent measure of generalization, yet guarantees in fully transductive settings remain poorly understood beyond specialized models. We introduce Median of Level-Set Aggregation…

机器学习 · 计算机科学 2026-03-03 Jian Qian , Jiachen Xu

Despite a large and significant body of recent work focused on estimating the out-of-sample risk of regularized models in the high dimensional regime, a theoretical understanding of this problem for non-differentiable penalties such as…

统计理论 · 数学 2024-02-15 Haolin Zou , Arnab Auddy , Kamiar Rahnama Rad , Arian Maleki

Out-of-distribution (OOD) detection and lossless compression constitute two problems that can be solved by the training of probabilistic models on a first dataset with subsequent likelihood evaluation on a second dataset, where data…

计算机视觉与模式识别 · 计算机科学 2021-12-13 Mingtian Zhang , Andi Zhang , Steven McDonagh