Azuma's inequality

ID: 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.

New to topics? Read the docs here!