Azuma's Inequality (general version): Let Yo,Y1,...be a martingale with respect to Xo,X1,... such that,,for all k≥l, IYk-Yk-1≤Ck, Then Pr[lYn-Yol≥t]≤2exp 2∑1cAzuma’s Inequality (general version): Then Let Y0,Y1,... be a martingale with respect to X0,X1,... such that, for all k ￾ 1, |Yk ⇥Yk⇥1| ⇤ ck , Pr[|Yn ⇥Y0| ⌅ t] ⇤ 2 exp⇤ ⇥ t 2 2 ⇥n k=1 c2 k ￾