Tail bound: X follows distribution Pr[X>t]<e. Relate tail to some measurable characters of X character Reduce the tail bound to the analysis of the characters. Pr[X>t]<f(t,1Tail bound: Pr[X > t] < . Relate tail to some measurable characters of X X follows distribution D character I Reduce the tail bound to the analysis of the characters. Pr[ X > t ] < f (t, I )