Large deviation exponential inequalities for supermartingales

Xiequan Fan (Université de Bretagne-Sud)
Ion Grama (Université de Bretagne-Sud)
Quansheng Liu (Université de Bretagne-Sud)

Abstract


Let $(X_{i}, \mathcal{F}_{i})_{i\geq 1}$ be a sequence of supermartingale differences and let $S_k=\sum_{i=1}^k X_i$. We give an exponential moment condition under which $\mathbb{P}( \max_{1\leq k \leq n} S_k \geq n)=O(\exp\{-C_1 n^{\alpha}\}),$ $n\rightarrow \infty, $ where $\alpha \in (0, 1)$ is given and $C_{1}>0$ is a constant. We also show that the power $\alpha$ is optimal under the given moment condition.

Full Text: Download PDF | View PDF online (requires PDF plugin)

Pages: 1-8

Publication Date: December 12, 2012

DOI: 10.1214/ECP.v17-2318

References

  • Dedecker, Jérôme. Exponential inequalities and functional central limit theorems for a random fields. ESAIM Probab. Statist. 5 (2001), 77--104 (electronic). MR1875665
  • Delyon, Bernard. Exponential inequalities for sums of weakly dependent variables. Electron. J. Probab. 14 (2009), no. 28, 752--779. MR2495559
  • Dzhaparidze, K.; van Zanten, J. H. On Bernstein-type inequalities for martingales. Stochastic Process. Appl. 93 (2001), no. 1, 109--117. MR1819486
  • Fan, Xiequan; Grama, Ion; Liu, Quansheng. Hoeffding's inequality for supermartingales. Stochastic Process. Appl. 122 (2012), no. 10, 3545--3559. MR2956116
  • Freedman, David A. On tail probabilities for martingales. Ann. Probability 3 (1975), 100--118. MR0380971
  • Hall, P.; Heyde, C. C. Martingale limit theory and its application. Probability and Mathematical Statistics. Academic Press, Inc. [Harcourt Brace Jovanovich, Publishers], New York-London, 1980. xii+308 pp. ISBN: 0-12-319350-8 MR0624435
  • Laib, Naâmane. Exponential-type inequalities for martingale difference sequences. Application to nonparametric regression estimation. Comm. Statist. Theory Methods 28 (1999), no. 7, 1565--1576. MR1707103
  • Lanzinger, H.; Stadtmüller, U. Maxima of increments of partial sums for certain subexponential distributions. Stochastic Process. Appl. 86 (2000), no. 2, 307--322. MR1741810
  • Lesigne, Emmanuel; Volný, Dalibor. Large deviations for martingales. Stochastic Process. Appl. 96 (2001), no. 1, 143--159. MR1856684
  • Liu, Quansheng; Watbled, Frédérique. Exponential inequalities for martingales and asymptotic properties of the free energy of directed polymers in a random environment. Stochastic Process. Appl. 119 (2009), no. 10, 3101--3132. MR2568267
  • Merlevède, Florence; Peligrad, Magda; Rio, Emmanuel. Bernstein inequality and moderate deviations under strong mixing conditions. High dimensional probability V: the Luminy volume, 273--292, Inst. Math. Stat. Collect., 5, Inst. Math. Statist., Beachwood, OH, 2009. MR2797953
  • Merlevède, Florence; Peligrad, Magda; Rio, Emmanuel. A Bernstein type inequality and moderate deviations for weakly dependent sequences. Probab. Theory Related Fields 151 (2011), no. 3-4, 435--474. MR2851689


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.