中文
相关论文

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

200 篇论文

In computational inverse problems, it is common that a detailed and accurate forward model is approximated by a computationally less challenging substitute. The model reduction may be necessary to meet constraints in computing time when…

统计方法学 · 统计学 2018-02-14 Daniela Calvetti , Matthew M. Dunlop , Erkki Somersalo , Andrew M. Stuart

We show by large deviations theory that the performance of running consensus is asymptotically equivalent to the performance of the (asymptotically) optimal centralized detector. Running consensus is a stochastic approximation type…

信息论 · 计算机科学 2020-01-21 Dragana Bajovic , Dusan Jakovetic , Joao Xavier , Bruno Sinopoli , Jose M. F. Moura

The process of dynamic state estimation (filtering) based on point process observations is in general intractable. Numerical sampling techniques are often practically useful, but lead to limited conceptual insight about optimal…

机器学习 · 统计学 2015-08-04 Yuval Harel , Ron Meir , Manfred Opper

We derive an asymptotic lower bound on the Bayes risk when N identical quantum systems whose state depends on a vector of unknown parameters are jointly measured in an arbitrary way and the parameters of interest estimated on the basis of…

统计理论 · 数学 2023-05-02 Richard D. Gill

A new class of stochastic processes called independent and periodically identically distributed (i.p.i.d.) processes is defined to capture periodically varying statistical behavior. Algorithms are proposed to detect changes in such i.p.i.d.…

统计理论 · 数学 2018-10-31 Taposh Banerjee , Prudhvi Gurram , Gene Whipps

This paper considers the constrained sampling multi-stream quickest change detection problem, also known as the bandit quickest change detection problem. One stream contains a change-point that shifts its mean by an unknown amount. The goal…

系统与控制 · 电气工程与系统科学 2026-03-30 Joshua Kartzman , Calvin Hawkins , Matthew Hale

This paper proposes a method to construct an adaptive agent that is universal with respect to a given class of experts, where each expert is an agent that has been designed specifically for a particular environment. This adaptive control…

人工智能 · 计算机科学 2010-04-13 Pedro A. Ortega , Daniel A. Braun

We introduce a simple time-triggered protocol to achieve communication-efficient non-Bayesian learning over a network. Specifically, we consider a scenario where a group of agents interact over a graph with the aim of discerning the true…

系统与控制 · 电气工程与系统科学 2019-09-05 Aritra Mitra , John A. Richards , Shreyas Sundaram

Bayesian change-point detection, together with latent variable models, allows to perform segmentation over high-dimensional time-series. We assume that change-points lie on a lower-dimensional manifold where we aim to infer subsets of…

机器学习 · 统计学 2020-11-04 Lorena Romero-Medrano , Pablo Moreno-Muñoz , Antonio Artés-Rodríguez

The aim of sequential change-point detection is to issue an alarm when it is thought that certain probabilistic properties of the monitored observations have changed. This work is concerned with nonparametric, closed-end testing procedures…

统计方法学 · 统计学 2020-10-27 Ivan Kojadinovic , Ghislain Verdier

Oftentimes in practice, the observed process changes statistical properties at an unknown point in time and the duration of a change is substantially finite, in which case one says that the change is intermittent or transient. We provide an…

应用统计 · 统计学 2023-04-11 Grigory Sokolov , Valentin S. Spivak , Alexander G. Tartakovsky

Change-of-measure is a powerful technique used across statistics, probability and analysis. Particularly known as Wald's likelihood ratio identity, the technique enabled the proof of a number of exact and asymptotic optimality results…

统计计算 · 统计学 2013-10-16 Aleksey S. Polunchenko , Grigory Sokolov , Wenyu Du

The Gapeev-Shiryaev conjecture (originating in Gapeev and Shiryaev (2011) and Gapeev and Shiryaev (2013)) can be broadly stated as follows: Monotonicity of the signal-to-noise ratio implies monotonicity of the optimal stopping boundaries.…

概率论 · 数学 2024-05-06 Philip A. Ernst , Goran Peskir

Many industrial and security applications employ a suite of sensors for detecting abrupt changes in temporal behavior patterns. These abrupt changes typically manifest locally, rendering only a small subset of sensors informative.…

机器学习 · 计算机科学 2023-06-14 Aditya Gopalan , Venkatesh Saligrama , Braghadeesh Lakshminarayanan

The problem of quickest growing dynamic anomaly detection in sensor networks is studied. Initially, the observations at the sensors, which are sampled sequentially by the decision maker, are generated according to a pre-change distribution.…

统计理论 · 数学 2020-02-04 Georgios Rovatsos , Venugopal V. Veeravalli , Don Towsley , Ananthram Swami

We consider Bayesian optimization of the output of a network of functions, where each function takes as input the output of its parent nodes, and where the network takes significant time to evaluate. Such problems arise, for example, in…

机器学习 · 计算机科学 2022-01-03 Raul Astudillo , Peter I. Frazier

High-dimensional data has become popular due to the easy accessibility of sensors in modern industrial applications. However, one specific challenge is that it is often not easy to obtain complete measurements due to limited sensing powers…

信号处理 · 电气工程与系统科学 2022-08-26 Xinyu Zhao , Jiuyun Hu , Yajun Mei , Hao Yan

An empirical Bayes problem has an unknown prior to be estimated from data. The predictive recursion (PR) algorithm provides fast nonparametric estimation of mixing distributions and is ideally suited for empirical Bayes applications. This…

统计理论 · 数学 2012-10-19 Ryan Martin

An active inference problem of detecting anomalies among heterogeneous processes is considered. At each time, a subset of processes can be probed. The objective is to design a sequential probing strategy that dynamically determines which…

信息论 · 计算机科学 2018-08-29 Boshuang Huang , Kobi Cohen , Qing Zhao

A finite-horizon variant of the quickest change detection (QCD) problem that is of relevance to learning in non-stationary environments is studied. The metric characterizing false alarms is the probability of a false alarm occurring before…

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