English

Large deviation exponential inequalities for supermartingales

Probability 2013-05-07 v3

Abstract

Let (Xi,Fi)i1(X_{i}, \mathcal{F}_{i})_{i\geq 1} be a sequence of supermartingale differences and let Sk=i=1kXiS_k=\sum_{i=1}^k X_i. We give an exponential moment condition under which P(max1knSkn)=O(exp{C1nα}),P(\max_{1\leq k \leq n} S_k \geq n)=O(\exp\{-C_1 n^{\alpha}\}), n,n\rightarrow \infty, where α(0,1)\alpha \in (0, 1) is given and C1>0C_{1}>0 is a constant. We also show that the power α\alpha is optimal under the given condition. In particular, when α=1/3\alpha=1/3, we recover an inequality of Lesigne and Voln\'{y}.

Keywords

Cite

@article{arxiv.1111.1407,
  title  = {Large deviation exponential inequalities for supermartingales},
  author = {Xiequan Fan and Ion Grama and Quansheng Liu},
  journal= {arXiv preprint arXiv:1111.1407},
  year   = {2013}
}

Comments

9 pages

R2 v1 2026-06-21T19:31:39.709Z