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.8546155095100403
0 references
0.8337224125862122
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