Chernoff Bound Chernoff Bound: For independent X,,Xn∈{0，l}with X=∑X,andu=E[X灯 i=1 For anyδ>0， e1os(可) For any 0<<1, Hirs0-(a-苏可》Chernoff Bound Chernoff Bound: For independent with and For any , For any , X1, …, Xn ∈ {0,1} X = n ∑ i=1 Xi μ = 피[X] δ > 0 Pr[X ≥ (1 + δ)μ] ≤ ( eδ (1 + δ)(1+δ) ) μ 0 < δ < 1 Pr[X ≤ (1 − δ)μ] ≤ ( e−δ (1 − δ)(1−δ) ) μ