Chebyshev's Inequality - Sharpness of Bounds

Sharpness of Bounds

As shown in the example above, the theorem will typically provide rather loose bounds. However, the bounds provided by Chebyshev's inequality cannot, in general (remaining sound for variables of arbitrary distribution), be improved upon. For example, for any k ≥ 1, the following example meets the bounds exactly.

X = \begin{cases} -1, & \text{with probability }\frac{1}{2k^2} \\ 0, & \text{with probability }1 - \frac{1}{k^2} \\ 1, & \text{with probability }\frac{1}{2k^2} \end{cases}

For this distribution, mean μ = 0 and standard deviation σ = 1/k, so

\Pr(|X-\mu| \ge k\sigma) = \Pr(|X|\ge1) = \frac{1}{k^2}.

Equality holds only for distributions that are a linear transformation of this one.

Read more about this topic:  Chebyshev's Inequality

Famous quotes containing the words sharpness of, sharpness and/or bounds:

    “The values by which we are to survive are not rules for just and unjust conduct, but are those deeper illuminations in whose light justice and injustice, good and evil, means and ends are seen in fearful sharpness of outline.”
    —Jacob Bronowski (1908–1974)

    “The values by which we are to survive are not rules for just and unjust conduct, but are those deeper illuminations in whose light justice and injustice, good and evil, means and ends are seen in fearful sharpness of outline.”
    —Jacob Bronowski (1908–1974)

    “How far men go for the material of their houses! The inhabitants of the most civilized cities, in all ages, send into far, primitive forests, beyond the bounds of their civilization, where the moose and bear and savage dwell, for their pine boards for ordinary use. And, on the other hand, the savage soon receives from cities iron arrow-points, hatchets, and guns, to point his savageness with.”
    —Henry David Thoreau (1817–1862)