4 views

1 Answers

In probability theory, the Azuma–Hoeffding inequality gives a concentration result for the values of martingales that have bounded differences.

Suppose { Xk : k = 0, 1, 2, 3,... } is a martingale and

almost surely. Then for all positive integers N and all positive reals ϵ {\displaystyle \epsilon } ,

And symmetrically :

4 views