אי-שוויון צ'רנוף – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
שורה 58:
<math display="block">\Pr \left[ X > (1+\delta)\mu \right] < e^{-\delta^2\mu/3} \quad\quad\mbox{for }0<\delta<1</math>
<math display="block">\Pr \left[ X < (1-\delta)\mu \right] < e^{-\delta^2\mu/2}\quad\quad\mbox{for }\delta>0</math>
או באופן כללי (Angluin/Valiant version)
<math display="block">\Pr \left[ X > (1+\delta)\mu \right] < e^{-\frac{\delta^2}{2+\delta}\mu} </math>
==אי-שוויון צ'רנוף עבור משתנים תלויים==
| |||