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:
“The doctrine of equality!... But there exists no more poisonous poison: for it seems to be preached by justice itself, while it is the end of justice.... Equality for equals, inequality for unequalsMthat would be the true voice of justice: and, what follows from it, Never make equal what is unequal.”
—Friedrich Nietzsche (18441900)