中文
相关论文

相关论文: Large deviations for conditional guesswork

200 篇论文

\noindent We study the asymptotic behavior of a sum of independent and identically distributed random variables conditioned by a sum of independent and identically distributed integer-valued random variables. We prove a Berry-Esseen bound…

概率论 · 数学 2015-04-01 Thierry Klein , Agnès Lagnoux , Pierre Petit

For a class of additive processes driven by the affine recursion $X_{n+1} = A_n X_n + B_n$, we develop a sample-path large deviations principle in the $M_1'$ topology on $D [0,1]$. We allow $B_n$ to have both signs and focus on the case…

概率论 · 数学 2024-03-26 Bohan Chen , Chang-Han Rhee , Bert Zwart

The problem of sequential anomaly detection and identification is considered, where multiple data sources are simultaneously monitored and the goal is to identify in real time those, if any, that exhibit ``anomalous" statistical behavior.…

统计理论 · 数学 2024-12-09 Aristomenis Tsopelakos , Georgios Fellouris

We consider a sequence $X^n=(X^n_t)_{t\ge 0},n\ge 1$ of semimartingales. Each $X^n$ is a weak solution to an It\^o equation with respect to a Wiener process and a Poissonian martingale measure and is in general non-Markovian process. For…

概率论 · 数学 2007-05-23 Robert Sh. Liptser , Anatolii A. Pukhalskii

The solution of the continuous time filtering problem can be represented as a ratio of two expectations of certain functionals of the signal process that are parametrized by the observation path. We introduce a class of discretization…

概率论 · 数学 2017-11-23 Dan Crisan , Salvador Ortiz-Latorre

In this short note we consider semi-Markov processes satisfying the condition of direction-time independence (Markov renewal processes). We derive large deviation principles and fluctuation theorems for the empirical current and the…

统计力学 · 物理学 2017-09-19 A. Faggionato

The entropy of an ergodic finite-alphabet process can be computed from a single typical sample path x_1^n using the entropy of the k-block empirical probability and letting k grow with $n$ roughly like log n. We further assume that the…

概率论 · 数学 2009-11-10 J. -R. Chazottes , D. Gabrielli

Extensive time-series encoding the position of particles such as viruses, vesicles, or individual proteins are routinely garnered in single-particle tracking experiments or supercomputing studies. They contain vital clues on how viruses…

As large language models (LLMs) gain popularity in conducting prediction tasks in-context, understanding the sources of uncertainty in in-context learning becomes essential to ensuring reliability. The recent hypothesis of in-context…

We consider the branching random walk drifting to $-\infty$ and we investigate large deviations-type estimates for the first passage time. We prove the corresponding law of large numbers and the central limit theorem.

概率论 · 数学 2017-09-14 Dariusz Buraczewski , Mariusz Maslanka

The aim of this paper is to investigate the large deviations for a class of slow-fast mean-field diffusions, which extends some existing results to the case where the laws of fast process are also involved in the slow component. Due to the…

概率论 · 数学 2026-04-28 Wei Hong , Wei Liu , Shiyuan Yang

Let $A$ be a transition probability kernel on a finite state space $\Delta^o =\{1, \ldots , d\}$ such that $A(x,y)>0$ for all $x,y \in \Delta^o$. Consider a reinforced chain given as a sequence $\{X_n, \; n \in \mathbb{N}_0\}$ of…

概率论 · 数学 2022-05-20 Amarjit Budhiraja , Adam Waterbury

We derive a large deviation principle for families of random variables in the basin of attraction of spectrally positive stable distributions by proving a uniform version of the Tauberian theorem for Laplace-Stieltjes transforms. The main…

概率论 · 数学 2026-05-25 Giampaolo Cristadoro , Gaia Pozzoli

The aim of this paper is to improve the large deviation principle for the number of descents in a random permutation by establishing a sharp large deviation principle of any order. We shall also prove a sharp large deviation principle of…

概率论 · 数学 2024-07-09 Bernard Bercu , Michel Bonnefont , Luis Fredes , Adrien Richou

Given a matrix $A$, a linear feasibility problem (of which linear classification is a special case) aims to find a solution to a primal problem $w: A^Tw > \textbf{0}$ or a certificate for the dual problem which is a probability distribution…

最优化与控制 · 数学 2016-02-01 Aaditya Ramdas , Javier Peña

This paper studies a new and more general axiomatization than one presented previously for preference on likelihood gambles. Likelihood gambles describe actions in a situation where a decision maker knows multiple probabilistic models and a…

人工智能 · 计算机科学 2012-07-02 Phan H. Giang

We consider a general class of epidemic models obtained by applying a random time change to a collection of Poisson processes and we show the large deviation principle for such models. We generalize to a more general situation the approach…

概率论 · 数学 2020-03-10 Etienne Pardoux , Brice Samegni-Kepgnou

We study the small-time behaviour of the rough Bergomi model, introduced by Bayer, Friz and Gatheral (2016), and prove a large deviations principle for a rescaled version of the normalised log stock price process, which then allows us to…

概率论 · 数学 2019-07-10 Antoine Jacquier , Mikko S. Pakkanen , Henry Stone

We study the largest component of a random (multi)graph on n vertices with a given degree sequence. We let n tend to infinity. Then, under some regularity conditions on the degree sequences, we give conditions on the asymptotic shape of the…

组合数学 · 数学 2007-07-13 Svante Janson , Malwina Luczak

This article concerns the large deviations regime and the consequent solution of the Kramers problem for a two-time scale stochastic system driven by a common jump noise signal perturbed in small intensity $\varepsilon>0$ and with…

概率论 · 数学 2022-07-15 Pedro Catuogno , André de Oliveira Gomes