中文
相关论文

相关论文: Tracking Stopping Times Through Noisy Observations

200 篇论文

Given a spectrally negative L\'evy process $X$ drifting to infinity, (inspired on the early ideas of Shiryaev (2002)) we are interested in finding a stopping time that minimises the $L^p$ distance ($p>1$) with $g$, the last time $X$ is…

概率论 · 数学 2023-04-05 Erik J. Baurdoux , J. M. Pedraza

An aperiodic and irreducible Markov chain on a finite state space converges to its stationary distribution. When convergence to equilibrium is measured by total variation distance, there exists an optimal coupling and a maximal coupling…

概率论 · 数学 2015-04-01 Agnes Coquio

Given a stable L\'{e}vy process $X=(X_t)_{0\le t\le T}$ of index $\alpha\in(1,2)$ with no negative jumps, and letting $S_t=\sup_{0\le s\le t}X_s$ denote its running supremum for $t\in [0,T]$, we consider the optimal prediction problem…

概率论 · 数学 2012-02-10 Violetta Bernyk , Robert C. Dalang , Goran Peskir

We consider a unified framework of sequential change-point detection and hypothesis testing modeled by means of hidden Markov chains. One observes a sequence of random variables whose distributions are functionals of a hidden Markov chain.…

最优化与控制 · 数学 2013-12-13 Savas Dayanik , Kazutoshi Yamazaki

In this paper, we study the optimal stopping problem in the case where the reward is given by a family $(\phi(\tau ),\;\;\tau \in \stopo)$ of non negative random variables indexed by predictable stopping times. We treat the problem by means…

概率论 · 数学 2018-12-06 Siham Bouhadou , Youssef Ouknine

The problem of detecting changes in the statistical properties of a stochastic system and time series arises in various branches of science and engineering. It has a wide spectrum of important applications ranging from machine monitoring to…

统计理论 · 数学 2012-11-19 Venugopal V. Veeravalli , Taposh Banerjee

Early time classification algorithms aim to label a stream of features without processing the full input stream, while maintaining accuracy comparable to that achieved by applying the classifier to the entire input. In this paper, we…

机器学习 · 计算机科学 2024-02-02 Liran Ringel , Regev Cohen , Daniel Freedman , Michael Elad , Yaniv Romano

Let $X$ be a one-dimensional diffusion and let $g\colon[0,T]\times\mathbb{R}\to\mathbb{R}$ be a payoff function depending on time and the value of $X$. The paper analyzes the inverse optimal stopping problem of finding a time-dependent…

最优化与控制 · 数学 2017-08-08 Thomas Kruse , Philipp Strack

We develop an approach for solving one-sided optimal stopping problems in discrete time for general underlying Markov processes on the real line. The main idea is to transform the problem into an auxiliary problem for the ladder height…

概率论 · 数学 2018-10-29 Sören Christensen , Albrecht Irle

In this paper we give a solution to the quickest drift change detection problem for a multivariate L\'evy process consisting of both continuous (Gaussian) and jump components in the Bayesian approach. We do it for a general 0-modified…

概率论 · 数学 2022-04-22 Michał Krawiec , Zbigniew Palmowski

In this article, a general problem of sequential statistical inference for general discrete-time stochastic processes is considered. The problem is to minimize an average sample number given that Bayesian risk due to incorrect decision does…

统计理论 · 数学 2010-10-18 Andrey Novikov

We study the use of spike and slab priors for consistent estimation of the number of change points and their locations. Leveraging recent results in the variable selection literature, we show that an estimator based on spike and slab priors…

统计方法学 · 统计学 2021-06-22 Lorenzo Cappello , Oscar Hernan Madrid Padilla , Julia A. Palacios

We show that "full-bang" control is optimal in a problem that combines features of (i) sequential least-squares {\it estimation} with Bayesian updating, for a random quantity observed in a bath of white noise; (ii) bounded {\it control} of…

概率论 · 数学 2022-11-10 Erik Ekström , Ioannis Karatzas

We develop a Bayesian model for decision-making under time pressure with endogenous information acquisition. In our model, the decision maker decides when to observe (costly) information by sampling an underlying continuous-time stochastic…

人工智能 · 计算机科学 2016-10-25 Ahmed M. Alaa , Mihaela van der Schaar

When analysing time series an important issue is to decide whether the time series is stationary or a random walk. Relaxing these notions, we consider the problem to decide in favor of the I(0)- or I(1)-property. Fixed-sample statistical…

统计理论 · 数学 2018-05-01 Ansgar Steland

Optimization is an important module of modern machine learning applications. Tremendous efforts have been made to accelerate optimization algorithms. A common formulation is achieving a lower loss at a given time. This enables a…

机器学习 · 计算机科学 2025-05-29 Zhonglin Xie , Yiman Fong , Haoran Yuan , Zaiwen Wen

In the classical optimal stopping problem, a player is given a sequence of random variables $X_1\ldots X_n$ with known distributions. After observing the realization of $X_i$, the player can either accept the observed reward from $X_i$ and…

离散数学 · 计算机科学 2020-07-24 Shipra Agrawal , Jay Sethuraman , Xingyu Zhang

A Markov process is registered. At random moment $\theta$ the distribution of observed sequence changes. Using probability maximizing approach the optimal stopping rule for detecting the change is identified. Some explicit solution is…

概率论 · 数学 2020-11-23 Wojciech Sarnowski , Krzysztof Szajowski

Optimal stopping is the problem of determining when to stop a stochastic system in order to maximize reward, which is of practical importance in domains such as finance, operations management and healthcare. Existing methods for…

最优化与控制 · 数学 2022-03-28 Xinyi Guan , Velibor V. Mišić

The equidistant subsequence pattern matching problem is considered. Given a pattern string $P$ and a text string $T$, we say that $P$ is an \emph{equidistant subsequence} of $T$ if $P$ is a subsequence of the text such that consecutive…

数据结构与算法 · 计算机科学 2020-02-18 Mitsuru Funakoshi , Yuto Nakashima , Shunsuke Inenaga , Hideo Bannai , Masayuki Takeda , Ayumi Shinohara