中文
相关论文

相关论文: Asymptotic Optimality in Bayesian Change-Point Det…

200 篇论文

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

A new Bayesian modelling framework is introduced for piece-wise homogeneous variable-memory Markov chains, along with a collection of effective algorithmic tools for change-point detection and segmentation of discrete time series. Building…

统计方法学 · 统计学 2025-01-14 Valentinian Lungu , Ioannis Papageorgiou , Ioannis Kontoyiannis

This paper develops a unified and computationally efficient method for change-point estimation along the time dimension in a non-stationary spatio-temporal process. By modeling a non-stationary spatio-temporal process as a piecewise…

统计方法学 · 统计学 2023-10-09 Zifeng Zhao , Ting Fung Ma , Wai Leong Ng , Chun Yip Yau

We formulate and solve a variant of the quickest detection problem which features false negatives. A standard Brownian motion acquires a drift at an independent exponential random time which is not directly observable. Based on the…

最优化与控制 · 数学 2026-02-24 Tiziano De Angelis , Jhanvi Garg , Quan Zhou

We identify the critical deviation scale governing Bayesian evidence accumulation in regular parametric testing. Under integrated Bayes risk with zero-one loss, the risk-optimal rejection boundary lies in a moderate deviation regime, with a…

统计理论 · 数学 2026-03-23 Jyotishka Datta , Nicholas G. Polson , Vadim Sokolov , Daniel Zantedeschi

We settle the problem of determining the asymptotic behavior of the parameters of optimal difference systems of sets, or DSSes for short, which were originally introduced for computationally efficient frame synchronization under the…

信息论 · 计算机科学 2024-09-18 Yu Tsunoda , Yuichiro Fujiwara

In recent years, there has been an increasing demand on efficient algorithms for large scale change point detection problems. To this end, we propose seeded binary segmentation, an approach relying on a deterministic construction of…

统计方法学 · 统计学 2023-03-13 Solt Kovács , Housen Li , Peter Bühlmann , Axel Munk

When incorporating deep neural networks into robotic systems, a major challenge is the lack of uncertainty measures associated with their output predictions. Methods for uncertainty estimation in the output of deep object detectors (DNNs)…

计算机视觉与模式识别 · 计算机科学 2019-09-17 Ali Harakeh , Michael Smart , Steven L. Waslander

In this paper, we consider the problem of quickest change point detection and identification over a linear array of $N$ sensors, where the change pattern could first reach any of these sensors, and then propagate to the other sensors. Our…

信息论 · 计算机科学 2013-05-21 Di Li , Lifeng Lai , Shuguang Cui

We consider the problem of sequential change detection, where the goal is to design a scheme for detecting any changes in a parameter or functional $\theta$ of the data stream distribution that has small detection delay, but guarantees…

统计理论 · 数学 2023-11-28 Shubhanshu Shekhar , Aaditya Ramdas

In this article, we propose a novel method for sampling potential functions based on noisy observation data of a finite number of observables in quantum canonical ensembles, which leads to the accurate sampling of a wide class of test…

数值分析 · 数学 2020-04-08 Ziheng Chen , Zhennan Zhou

We consider optimal experimental design (OED) for nonlinear inverse problems within the Bayesian framework. Optimizing the data acquisition process for large-scale nonlinear Bayesian inverse problems is a computationally challenging task…

数值分析 · 数学 2024-05-14 Karina Koval , Ruanui Nicholson

In the multisensor sequential change detection problem, a disruption occurs in an environment monitored by multiple sensors. This disruption induces a change in the observations of an unknown subset of sensors. In the Byzantine version of…

统计理论 · 数学 2017-08-25 Georgios Fellouris , Erhan Bayraktar , Lifeng Lai

The problem of quickest change detection (QCD) under transient dynamics is studied, where the change from the initial distribution to the final persistent distribution does not happen instantaneously, but after a series of transient phases.…

统计理论 · 数学 2018-12-13 Shaofeng Zou , Georgios Fellouris , Venugopal V. Veeravalli

We address the new problem of estimating a piece-wise constant signal with the purpose of detecting its change points and the levels of clusters. Our approach is to model it as a nonparametric penalized least square model selection on a…

机器学习 · 统计学 2019-12-04 Othmane Mazhar , Cristian R. Rojas , Carlo Fischione , Mohammad R. Hesamzadeh

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…

统计方法学 · 统计学 2026-04-07 Yiming Xing , Georgios Fellouris

The detection of change points is a pivotal task in statistical analysis. In the quantum realm, it is a new primitive where one aims at identifying the point where a source that supposedly prepares a sequence of particles in identical…

量子物理 · 物理学 2017-10-11 Gael Sentís , John Calsamiglia , Ramon Munoz-Tapia

The problem of decentralized sequential change detection is considered, where an abrupt change occurs in an area monitored by a number of sensors; the sensors transmit their data to a fusion center, subject to bandwidth and energy…

统计理论 · 数学 2013-11-12 Georgios Fellouris , George V. Moustakides

Time-varying random objects have been increasingly encountered in modern data analysis. Moreover, in a substantial number of these applications, periodic behaviour of the random objects has been observed. We develop a novel procedure to…

统计方法学 · 统计学 2025-08-27 Jiazhen Xu , Andrew T. A. Wood , Tao Zou

This paper studies the problem of learning Bayesian networks from continuous observational data, generated according to a linear Gaussian structural equation model. We consider an $\ell_0$-penalized maximum likelihood estimator for this…

机器学习 · 统计学 2025-10-14 Tong Xu , Simge Küçükyavuz , Ali Shojaie , Armeen Taeb