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)

    “What comes over a man, is it soul or mind
    That to no limits and bounds he can stay confined?
    You would say his ambition was to extend the reach
    Clear to the Arctic of every living kind.
    Why is his nature forever so hard to teach
    That though there is no fixed line between wrong and right,
    There are roughly zones whose laws must be obeyed?”
    —Robert Frost (1874–1963)