Large deviation exponential inequalities for supermartingales
Abstract
Let (Xi, Fi)i≥ 1 be a sequence of supermartingale differences and let Sk=Σi=1k Xi. We give an exponential moment condition under which P(1≤ k ≤ n Sk ≥ n)=O(\-C1 nα\), n→ ∞, where α ∈ (0, 1) is given and C1>0 is a constant. We also show that the power α is optimal under the given condition. In particular, when α=1/3, we recover an inequality of Lesigne and Voln\'y.
0