Large deviations for martingales (Q4355975)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1064643
Language Label Description Also known as
default for all languages
No label defined
    English
    Large deviations for martingales
    scientific article; zbMATH DE number 1064643

      Statements

      23 February 1998
      0 references
      maximal inequalities
      0 references
      martingales with bounded increments
      0 references
      0 references
      Large deviations for martingales (English)
      0 references
      The following two exponential maximal inequalities are proved for a martingale \(S_0,S_1,\dots\) with \(S_0=0\) and \(|S_n-S_{n-1}|\leq1\) a.s. If \(a,b,c\geq0\), then \[ P\{S_n\geq a+bn\text{ for some }n\}\leq\exp(-2ab),\qquad P\{S_n\geq cn\text{ for some }n\geq N\}\leq r_1^N\leq r_2^N, \] where \(r_1=((1+c)^{1+c}(1-c)^{1-c})^{-1/2}\) and \(r_2=\exp(-c^2/2)\). For the entire collection see [Zbl 0861.00032].
      0 references

      Identifiers