A Variant of Azuma's Inequality for Martingales with Subgaussian Tails
  We provide a variant of Azuma's concentration inequality for martingales, in which the standard boundedness requirement is replaced by the milder requirement of a subgaussian tail. 
Ohad Shamir
cs.LG math.PR