Azuma's Inequality

ProbabilityTheoryStatisticsStochasticProcesses Given a filtered probability space and

1. A Martingale (or super-martingale)
2. The canonical filtration
3. A Predictable Process:
4. for some sequence then we have the following Concentration of Measure result: Indeed, by a Chernoff Bound and Hoeffding’s Lemma: