thm:<i> Let X = ∑i Xi be the sum of independent random variables \ where each Xi is always between 0 and 1. Let μ = E[X] and choose any \ ε > 0. Then Pr[X > (1+ε)μ] ≤ e-μ*min(ε,ε2)/3. \ |
thm:<i> Let X = ∑i Xi be the sum of independent random variables where each Xi is between 0 and 1. Let μ = E[X] and choose any ε > 0. Then Pr[X > (1+ε)μ] ≤ e-μ*min(ε,ε2)/3. |