1.Previous
3.Next

(or super-martingale) and

:

almost surely. Then for all positive integers N and all positive reals ',

:

And symmetrically (when X_k is a sub-martingale):

:

If X is a martingale, using both inequalities above and applying the union bound allows one to obtain a two-sided bound:

:

Proof

The

1.Previous
3.Next