History of ChernoffBound

ClassS04CS141 | recent changes | Preferences


Revision 13 . . January 23, 2004 8:21 pm by NealYoung
Revision 12 . . January 23, 2004 8:20 pm by NealYoung
  

Difference (from prior major revision) (no other diffs)

Changed: 50,52c50,52
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.

ClassS04CS141 | recent changes | Preferences
Search: