Azuma's inequality
= Azuma's inequality
{wiki=Azuma's_inequality}
Azuma's inequality is a result in probability theory that provides a concentration bound for submartingales (or sometimes martingales) given specific conditions. More specifically, it can be used to show how tightly concentrated the values of a martingale are around its expected value.