Waiting times are never negative, and a few long waits give their distribution a long right tail. Suppose a model says that a single wait is exponential with mean 2 minutes, and you want the probability that the mean of 100 independent waits lies between 1.6 and 2.4 minutes. The waits themselves are far from normal, yet the mean of 100 of them has a sampling distribution that is very close to a normal curve. The central limit theorem explains when and in what sense this happens, and this lesson states it with its conditions, uses it to approximate that probability and shows where it stops working.
Key terms
Central limit theorem
Definition Let be independent and identically distributed random variables with mean and finite positive variance , and let be the mean of the first of them. Form the standardized sample mean
The central limit theorem says that for every real number
where is the cumulative distribution function of the standard normal distribution . In other words, the distribution of converges to . The statement is about the distribution of the mean over repeated samples of size . It says nothing about the shape of the observations inside one sample, and as a limit it names no sample size at which the approximation becomes good. Independence is a real condition. When observations are positively correlated, as measurements taken in related groups often are, the true standard error of the mean is larger than , and this version of the theorem does not apply. Other versions allow observations that are not identically distributed or are weakly dependent, but they replace these conditions with others.
In plain words Averages of many independent draws from one population have a sampling distribution close to a normal curve, whatever the shape of the population, as long as its variance is finite and positive. How large the sample must be depends on that shape. Averaging changes the distribution of the mean, not the distribution of the individual observations.
Example In the exponential model with mean 2 minutes, a single wait has SD 2 minutes and a long right tail. A common measure of skewness, the standardized third moment, equals 2 for one wait and for the mean of independent waits. At it is only , so the sampling distribution of the mean is nearly symmetric and close to normal. The 100 waits inside one sample still form a right-skewed histogram, and taking more waits makes that histogram look more like the exponential density, not more like a normal curve.
Standardized sample mean
Definition For the mean of independent observations with mean and finite positive SD , the standardized sample mean is above. It measures the deviation of from in units of the standard error
Since and , the standardized mean has mean and variance for every . With the sum the same quantity is
Standardizing is needed for a limit with a shape. By the law of large numbers the distribution of itself piles up at as grows, so its limit is a single point. The standardized mean keeps its spread at , which lets its shape be compared with one fixed curve. The law of large numbers says where the mean settles, and the central limit theorem describes the shape and size of its fluctuations around that point. Neither guarantees that one particular sample mean is close to .
In plain words The standardized mean says how many standard errors the sample mean lies above or below the population mean. It is a z-score for the sample mean, computed with the SE of the mean, not with the SD of single observations.
Example For the waits with and minutes, a sample of gives minute, and a sample mean of minutes has standardized value
With the standard error is minute, and a sample mean of only minutes has the same standardized value . The raw means crowd closer to as grows, while the standardized values stay on one common scale.
Finite positive variance
Definition The condition on the population variance. A finite variance means , which also makes the mean finite. The condition rules out two kinds of populations. If , every observation equals with probability , so exactly and the standardized mean is undefined. If the variance is infinite, there is no to standardize with, and the fluctuations of the mean need not be approximately normal at any sample size.
In plain words The population must actually vary, and its spread must be a finite number. Very heavy tails can make the variance infinite, and then this theorem gives no answer.
Example The standard Cauchy distribution has density
It has no finite mean, and is infinite. The mean of independent standard Cauchy observations has the same standard Cauchy distribution for every , so the probability that it is farther than from is about whether is or . Averaging does not concentrate the mean at all. A milder case is the Pareto distribution with for . Its mean is and its variance is infinite, so the law of large numbers still applies to it, but this version of the central limit theorem does not.
Normal approximation for a sample mean
Definition Under the conditions of the theorem and for a fixed, large , the normal approximation treats as approximately , so that
where and are the standardized endpoints. Its accuracy at a given depends on the population, especially its skewness and tails, and on the event. A central interval can be approximated very well while a far-tail probability at the same is off by a factor of two or more. No single sample size, such as 30, guarantees a good approximation for every population. When the population itself is normal and the observations are independent, has the distribution exactly for every , so no limit is needed. When is unknown and replaced by the sample SD , the calculation changes, and later lessons treat that case.
In plain words Convert each endpoint into standard errors from , read the area under the standard normal curve, and label the answer as an approximation.
Example For the mean of 100 waits, the endpoints and standardize to and , so
In this exponential model the sum of 100 waits has a gamma distribution, and a numerical calculation from it gives the exact probability as about . The approximation is off by about for this model, this and this interval, which does not establish its accuracy anywhere else. The tails show the difference. The normal curve gives for both and , while the exact values are about and . The right skew of the waits survives in the tails of the mean.
Heavy-tailed distribution
Definition Informally, a distribution is heavy-tailed when values far from its center keep much more probability than a normal distribution would give them. A common precise version for the right tail requires that, for every , the product is unbounded as grows. Equivalently, there are no constants and for which
holds for every , so no exponential function bounds the tail probability. In this sense the exponential distribution is not heavy-tailed, although its right tail is heavier than a normal tail. Power-law tails, such as the Pareto tail for with , are the standard example. This Pareto distribution has a finite mean exactly when and a finite variance exactly when . Independent draws from a heavy-tailed population with finite positive variance still satisfy the central limit theorem, but the normal approximation may need a much larger sample. With infinite variance the elementary theorem does not apply.
In plain words Extreme values are rare, but not rare enough to ignore. One very large observation can move an average a long way, so the distribution of the mean can keep a long tail even in a fairly large sample.
Example The Pareto distribution with has mean , variance and . A normal distribution with the same mean and variance puts only about beyond , which lies almost 10 SDs above its mean. The variance is finite, so the theorem applies, but slowly. In a large simulation with , the standardized mean was at least in about of the samples, more than six times the normal value , while the exponential waits at the same give about twice the normal value.
Check yourself
- Take 400 independent waits from the same exponential population. Find the standard error of the mean, the interval that extends two standard errors on each side of minutes, and the approximate probability that the sample mean falls inside it. Are the individual waits now closer to normal?
Show the answer
The standard error is minute, so two standard errors give a margin of minute and the interval runs from to minutes. Its endpoints standardize to and , so the normal approximation again gives about . For this model the exact gamma calculation gives about .
The individual waits are still exponential with mean 2 minutes and SD 2 minutes. The theorem describes the sampling distribution of the mean over repeated samples. A larger sample does not change how each wait is produced.
- Someone argues that with the waits are approximately normal with mean 2 and SD 2 minutes, so the chance that a single wait exceeds 6 minutes is . What is wrong, and what is the correct probability?
Show the answer
The central limit theorem is about the mean of the waits, not about a single wait, which stays exponential with mean 2 minutes. For that distribution
more than twice the claimed value. The normal model would also give a single wait a probability of about of being negative, which is impossible for a waiting time.
- A study records 100 waits, but they come from 10 tour groups of 10 people, and everyone in a group waits exactly as long as the group. The 10 group waits are independent and exponential with mean 2 minutes. Find the actual standard error of the mean of the 100 recorded waits, and decide whether is still about .
Show the answer
Each group value appears 10 times, so the mean of the 100 recorded waits equals the mean of the 10 independent group waits. Its standard error is
about times the value that treats the 100 waits as independent. The sum of the 10 group waits has a gamma distribution, and a numerical calculation gives
about half of the that the independence assumption would claim. One hundred rows carry only 10 independent pieces of information here, and the independence condition of the theorem fails.