Azuma's Inequality: Let Xo,X1,...be a martingale such that,for all k =1, |Xk-Xk-1≤Ck, Then 12 Pr[lXn-Xol≥t]≤2exp 2∑K=1c呢Azuma’s Inequality: Let X0,X1,... be a martingale such that, for all k 1, |Xk ⇥ Xk⇥1| ⇤ ck , Then Pr[|Xn ⇥ X0| ⌅ t] ⇤ 2 exp⇤ ⇥ t 2 2 ⇥n k=1 c2 k