Large Deviations for Boundary Crossing Probabilities

Type: Article

Publication Date: 1982-08-01

Citations: 26

DOI: https://doi.org/10.1214/aop/1176993768

Abstract

For random walks $s_n, n = 1,2, \cdots$ whose distribution can be imbedded in an exponential family, a method is described for determining the asymptotic behavior as $m \rightarrow \infty$ of $P\{s_n > m c(n/m) \quad\text{for some}\quad n < m\mid s_m = m \mu_0\}, \quad\mu_0 < c(1).$ Applications are given to the distribution of the Smirnov statistic and to modified repeated significance tests.

Locations

  • The Annals of Probability - View - PDF

Similar Works

Action Title Year Authors
+ Large deviations for super-heavy tailed random walks 2021 Toshio Nakata
+ Large Deviations for Branching Random Walks 2012 Е. B. Yarovaya
Stanislav Molchanov
+ A note on large deviation probabilities for empirical distribution of branching random walks 2018 Wanlin Shi
+ PDF Chat Large deviations for Markov chains 2015 Firas Rassoul‐Agha
Timo Seppäläinen
+ LARGE DEVIATIONS FOR MARKOV CHAINS 1990 Mu-Fa Chen
Yun Gang Lu
+ On large deviation probabilities for random walks with heavy tails 2001 AA Borovkov
OJ Onno Boxma
+ On large deviation probabilities for random walks with heavy tails 2001 А. А. Боровков
Onno Boxma
+ Large deviations for Markov sequences 2008 Frank den Hollander
+ Large deviations for empirical measures of Markov chains 1990 A. de Acosta
+ Large deviations for hitting times of a random walk in random environment on a strip 2014 Mei Juan Zhang
+ Boundary crossing problems for random walks 2020 А. А. Боровков
Vladimir V. Ulyanov
Mikhail Zhitlukhin
+ PDF Chat Large Deviations for Independent Random Walks on the Line 1995 Tzong-Yow Lee
+ Moderate deviation probabilities for empirical distribution of the branching random walk 2023 Yu Jiang
Shuxiong Zhang
+ Probabilities of large deviations for random walks with a regular distribution of jumps 2000 AA Borovkov
KA Borovkov
+ Large Deviations for First Hitting time of Random Walk in Random Environment (lower level) 2023 Gavriil Andreevich Bakai
+ Large Deviations For Markov Chains Theorem E 2007 Hubert Hennion
Loı̈c Hervé
+ PDF Chat Large deviations for self-intersection local times of random walks 2011 L. Clément
+ Large Deviation Results for Random Walks in a Sparse Random Environment 2017 Kubilay Dagtoros
+ Large deviation principles for random walks with regularly varying distributions of jumps 2011 А. А. Боровков
+ PDF Chat On large deviation probabilities for empirical distribution of supercritical branching random walks with unbounded displacements 2018 Xinxin Chen
Hui He