Chebyshev's inequality 2026-10-14
For a real random variable with finite variance , expected value , and a threshold , Chebyshev's inequality gives
One can also cap this upper bound at one, since a probability cannot exceed one. If , taking gives . For example, at least of the probability lies strictly within two standard deviations of the mean. This statement needs only the finite variance assumption. If the variance is zero, almost surely and every positive deviation threshold has zero tail probability.
Consider a random variable uniformly distributed on . Its expected value is zero and its variance is . At the actual tail probability is , while Chebyshev's inequality gives . At the actual tail probability is zero, while the bound is . A valid bound need not describe the exact shape or bounded support of a particular probability distribution.
Figure 1.
A general variance bound can be loose for a normal distribution and exact for another distribution
. Left: the two-sided tail probability of the standard normal distribution is compared with the capped Chebyshev's inequality bound. Right: the three-point probability distribution places probabilities , , at , , , giving variance one and probability at a deviation of at least two. The points at the threshold are included by . Details.
For the standard normal distribution, the actual tail probabilities beyond two and three standard deviations are approximately and , whereas the general bounds are and . More knowledge of the probability distribution can therefore improve the estimate. The comparison does not diminish the guarantee: the three-point example in equality in Chebyshev's inequality attains it exactly.
The proof is a one-line use of Markov's inequality on the nonnegative random variable . The event equals , and . This explains why the denominator is squared and why a finite variance supplies the necessary information. [ref].
One important use is control of a sample mean. For independent and identically distributed random variables with finite variance , the variance of a sample mean is . Hence
For every fixed tolerance, the bound tends to zero as the sample size grows, proving the finite-variance case of the weak law of large numbers. For and , makes the bound . This is a sufficient bound under the stated assumptions, rather than an optimal required sample size.
An early historical source is Pafnuty Chebyshev's 1867 paper “Des valeurs moyennes”, published in French translation by N. de Khanikof. Its opening theorem bounds deviations of sums using their expected values and second moments, linking averages with control of exceptional outcomes. [ref].
Pafnuty Chebyshev 2026-10-13
Pafnuty Chebyshev's 1867 paper “Des valeurs moyennes” develops bounds for deviations of sums in terms of their expected values and second moments. This connects his historical work with the modern Chebyshev's inequality and its use in the weak law of large numbers. [ref].
Figure 1.
Historical portrait of Pafnuty Chebyshev
. Source.