Chernoff Bounds
If the random variables may also be assumed to be independent, it is possible to obtain sharper bounds. Let δ > 0. Then
With this inequality it can be shown that
where μ is the mean of the distribution. Further discussion may be found in the article on Chernoff bounds
Read more about this topic: Chebyshev's Inequality
Famous quotes containing the word bounds:
“Firmness yclept in heroes, kings and seamen,
That is, when they succeed; but greatly blamed
As obstinacy, both in men and women,
Whene’er their triumph pales, or star is tamed —
And ‘twill perplex the casuist in morality
To fix the due bounds of this dangerous quality.”
—George Gordon Noel Byron (1788–1824)