Markov's Inequality - Corollary: Chebyshev's Inequality

Corollary: Chebyshev's Inequality

Chebyshev's inequality uses the variance to bound the probability that a random variable deviates far from the mean. Specifically:

for any a>0. Here Var(X) is the variance of X, defined as:

Chebyshev's inequality follows from Markov's inequality by considering the random variable

for which Markov's inequality reads

Read more about this topic:  Markov's Inequality

Famous quotes containing the word inequality:

    “However energetically society in general may strive to make all the citizens equal and alike, the personal pride of each individual will always make him try to escape from the common level, and he will form some inequality somewhere to his own profit.”
    —Alexis de Tocqueville (1805–1859)