The Multiplicative Version of Azuma's Inequality, with an Application to Contention Analysis

William Kuszmaul, Qi Qi

Azuma's inequality is a tool for proving concentration bounds on random variables. The inequality can be thought of as a natural generalization of additive Chernoff bounds. On the…