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:
“Love is a great thing. It is not by chance that in all times and practically among all cultured peoples love in the general sense and the love of a man for his wife are both called love. If love is often cruel or destructive, the reasons lie not in love itself, but in the inequality between people.”
—Anton Pavlovich Chekhov (1860–1904)