English
Related papers

Related papers: Self-normalized Cramer type moderate deviations fo…

200 papers

Let $(\xi_i)_{i=1,...,n}$ be a sequence of independent and symmetric random variables. We consider the upper bounds on tail probabilities of self-normalized deviations $$ \mathbf{P} \Big( \max_{1\leq k \leq n} \sum_{i=1}^{k} |\xi_i|\big/…

Probability · Mathematics 2017-05-05 Xiequan Fan

Let $\{X, X_{n}; n \geq 1\}$ be a sequence of i.i.d. non-degenerate real-valued random variables with $\mathbb{E}X^{2} < \infty$. Let $S_{n} = \sum_{i=1}^{n} X_{i}$, $n \geq 1$. Let $g(\cdot): ~[0, \infty) \rightarrow [0, \infty)$ be a…

Probability · Mathematics 2025-05-02 Deli Li , Yu Miao , Yongcheng Qi

Let $(g_{n})_{n\geq 1}$ be a sequence of independent and identically distributed (i.i.d.) $d\times d$ real random matrices. For $n\geq 1$ set $G_n = g_n \ldots g_1$. Given any starting point $x=\mathbb R v\in\mathbb{P}^{d-1}$, consider the…

Probability · Mathematics 2025-02-20 Hui Xiao , Ion Grama , Quansheng Liu

Let $(X_i, \mathcal{F}_i)_{i\geq1}$ be a martingale difference sequence in a smooth Banach space. Let $S_n=\sum_{i=1}^nX_i, n\geq 1,$ be the partial sums of $(X_i, \mathcal{F}_i)_{i\geq 1}$. We give upper bounds on the quantity…

Probability · Mathematics 2019-09-13 Xiequan Fan , Davide Giraudo

Self-normalized processes arise naturally in statistical applications. Being unit free, they are not affected by scale changes. Moreover, self-normalization often eliminates or weakens moment assumptions. In this paper we present several…

Probability · Mathematics 2007-05-23 Victor H. de la Pena , Michael J. Klass , Tze Leung Lai

Consider a $N\times n$ matrix $\Sigma_n=\frac{1}{\sqrt{n}}R_n^{1/2}X_n$, where $R_n$ is a nonnegative definite Hermitian matrix and $X_n$ is a random matrix with i.i.d. real or complex standardized entries. The fluctuations of the linear…

Probability · Mathematics 2016-06-29 Jamal Najim , Jianfeng Yao

Asymptotics deviation probabilities of the sum S n = X 1 + $\times$ $\times$ $\times$ + X n of independent and identically distributed real-valued random variables have been extensively investigated , in particular when X 1 is not…

Probability · Mathematics 2020-10-20 Thierry Klein , Agnès Lagnoux , Pierre Petit

Let $(Z_n)_{n\geq0}$ be a supercritical Galton-Watson process. The Lotka-Nagaev estimator $Z_{n+1}/Z_n$ is a common estimator for the offspring mean.In this paper, we establish some Cram\'{e}r moderate deviation results for the Lotka-Nagaev…

Probability · Mathematics 2022-09-20 Paul Doukhan , Xiequan Fan , Zhi-Qiang Gao

The martingale expansion provides a refined approximation to the marginal distributions of martingales beyond the normal approximation implied by the martingale central limit theorem. We develop a martingale expansion framework specifically…

Probability · Mathematics 2026-02-06 Masaaki Fukasawa

We prove a Chernoff-type bound for sums of matrix-valued random variables sampled via a random walk on an expander, confirming a conjecture due to Wigderson and Xiao. Our proof is based on a new multi-matrix extension of the Golden-Thompson…

Probability · Mathematics 2018-04-18 Ankit Garg , Yin Tat Lee , Zhao Song , Nikhil Srivastava

In this paper, we investigate a stochastic approximation procedure $\left(X_n\right)_{n\ge 0}$ taking values in $R$. The process is adapted to a filtration $(F_n)_{n\ge 0}$ and satisfies the recursion…

Probability · Mathematics 2026-05-11 Jianan Shi , Qing Yin , Yu Miao

Let $\{X_i,i=1,2,...\}$ be i.i.d. standard gaussian variables. Let $S_n=X_1+...+X_n$ be the sequence of partial sums and $$ L_n=\max_{0\leq i<j\leq n}\frac{S_j-S_i}{\sqrt{j-i}}. $$ We show that the distribution of $L_n$, appropriately…

Probability · Mathematics 2008-06-06 Zakhar Kabluchko

In this paper, we consider moderate deviations for Good's coverage estimator. The moderate deviation principle and the self-normalized moderate deviation principle for Good's coverage estimator are established. The results are also applied…

Statistics Theory · Mathematics 2013-05-10 Fuqing Gao

We investigate random walks in independent, identically distributed random sceneries under the assumption that the scenery variables satisfy Cramer's condition. We prove moderate deviation principles in dimensions two and larger, covering…

Probability · Mathematics 2007-05-23 Klaus Fleischmann , Peter Morters , Vitali Wachtel

We consider the large deviations associated with the empirical mean of independent and identically distributed random variables under a subexponential moment condition. We show that non-trivial deviations are observable at a subexponential…

Probability · Mathematics 2025-07-22 Grégoire Ferré

The main contribution of this article is an asymptotic expression for the rate associated with moderate deviations of subgraph counts in the Erd\H{o}s-R\'enyi random graph $G(n,m)$. Our approach is based on applying Freedman's inequalities…

Combinatorics · Mathematics 2020-02-11 Christina Goldschmidt , Simon Griffiths , Alex Scott

In this paper, we derive the moderate deviation principle for stationary sequences of bounded random variables with values in a Hilbert space. The conditions obtained are expressed in terms of martingale-type conditions. The main tools are…

Probability · Mathematics 2009-01-21 Sophie Dede

A Cramer moderate deviation theorem for Hotelling's $T^2$-statistic is proved under a finite $(3+\delta)$th moment. The result is applied to large scale tests on the equality of mean vectors and is shown that the number of tests can be as…

Statistics Theory · Mathematics 2013-04-09 Weidong Liu , Qi-Man Shao

Let $X_1,..., X_N\in\R^n$ be independent centered random vectors with log-concave distribution and with the identity as covariance matrix. We show that with overwhelming probability at least $1 - 3 \exp(-c\sqrt{n}\r)$ one has $ \sup_{x\in…

Probability · Mathematics 2012-11-01 Radosław Adamczak , Alexander E. Litvak , Alain Pajor , Nicole Tomczak-Jaegermann

Let $\xi_1,\xi_2,\ldots$ be an iid sequence with negative mean. The $(m,n)$-segment is the subsequence $\xi_{m+1},\ldots,\xi_n$ and its \textit{score} is given by $\max\{\sum_{m+1}^n\xi_i,0\}$. Let $R_n$ be the largest score of any segment…

Probability · Mathematics 2014-02-25 Aleksandar Mijatović , Martijn Pistorius