Lecture 17 Asymptotic Normality and Efficiency of the MLE
In lecture 16 we have seen that under regularity conditions the maximum likelihood estimator converges to the true parameter value. In this lecture we show that for large samples the error is approximately normal with mean zero and variance given by the Cramér–Rao bound from lecture 13. The proof is challenging, but uses only tools we have already learned. The resulting theorem justifies standard errors and approximate confidence statements, which we compute in lecture 18 and make precise in lecture 26.
17.1 The Theorem
As in lecture 11, we write and for the Fisher information of one observation and of the sample, and as in lecture 16 we write for the true parameter value. Since the error converges to zero, we need to magnify it to see the shape of its distribution. We use the factor , which for the sample mean gives the central limit theorem, and thus we study the scaled error .
Suppose that the regularity conditions (R1) to (R4) from definition 16.1 are satisfied, that has finite expectation under for all and that for every the likelihood equation has, with -probability tending to one as , a unique root , which is the maximum likelihood estimator. Then for every we have, under ,
The assumptions are those of theorem 16.3, in the weaker form of the remark after its proof, plus condition (R4). Informally, the theorem states that, as gets large,
This statement contains three different aspects: (1) the approximating distribution is centred at the true value, (2) the spread of the distribution decreases as , as for the sample mean, and (3) the variance of the approximating distribution equals the Cramér–Rao lower bound from lecture 13. The bound concerns unbiased estimators, while the MLE is often biased, but example 17.4 shows that its bias disappears in the limit. Property (3) is called asymptotic efficiency, and the definition applies to any estimator.
An estimator for is asymptotically efficient, if under , for all .
In this language theorem 17.1 states that under its assumptions the MLE is asymptotically efficient.
17.2 Proof of the Theorem
The idea of the proof is easiest to see in a first-order approximation. Since the MLE is a root of the score, Taylor expansion of around the true value gives
and solving for the scaled error we find
The numerator is a scaled mean of the i.i.d. terms , which by (16.1) and (R3) have mean zero and finite, positive variance . Thus the central limit theorem, theorem A.15, gives
The denominator is the mean of the i.i.d. terms , which by (16.1) have finite mean , and thus the law of large numbers, proposition A.14, gives
The rigorous proof follows this outline, and most of the work goes into showing that the remainder of the expansion is negligible.
Let the true value be , let be as in (R4), and let be the event that the likelihood equation has a unique root, that this root is the MLE and that . By the assumptions of the theorem, and since is consistent by theorem 16.3 and the remark after its proof, we have .
On the event we expand the score around . By (R3), the function is twice continuously differentiable. Thus, by Taylor’s theorem with the Lagrange form of the remainder, we get
where is a point between and . Outside the event we set . We define
so that, like the terms and from (17.1) and (17.2), the term is defined for every sample. Dividing the expansion by and rearranging, we find that on we have
To avoid division by zero, let if and otherwise. Then, on the event that occurs and , we can write the scaled error as a ratio:
We have already seen the limits of and in (17.1) and (17.2), and it remains to control the remainder term , for which we use consistency and condition (R4). Let be the function from (R4). On the event , the point lies between and , and thus within of . Writing and using (R4) for each term, we find
on this event, where denotes the mean of . Let and . If , then either does not occur, or and thus . Since and since by the law of large numbers, we find
The other factor of is , which converges in probability to zero, as we have seen at the start of the proof. Let . Since , the event is contained in the union of the events and . Both of these events have probability tending to zero, and thus
It remains to combine the three limits (17.1), (17.2) and (17.4) using Slutsky’s theorem, proposition A.16. By (17.2) and (17.4), the denominator satisfies . Since on the event , this event has probability tending to zero, and since also , we find . Since for every sample, we have . Let . By the quotient part of Slutsky’s theorem we have
since has variance . Finally, by (17.3) the scaled error coincides with this ratio on the event . Thus, for every , the event is contained in , and since the difference converges in probability to zero. Slutsky’s theorem now shows that the scaled error has the same limit as . This completes the proof. ∎
Exercise 17.1 carries out these steps for the exponential distribution.
17.3 Standard Errors
The variance in theorem 17.1 depends on the unknown . The next result shows that we may replace by its estimate.
Under the assumptions of theorem 17.1 we have
By (R3) the function is continuous and positive on , and thus the function is continuous at . Since by theorem 16.3 and the remark after its proof, the continuous mapping theorem, proposition A.17, implies that . Multiplying the result of theorem 17.1 by the constant , which is allowed by the continuous mapping theorem, gives where . Using the product part of Slutsky’s theorem, proposition A.16, we find
This completes the proof. ∎
The standard error of lecture 12 is now justified by the corollary: for large , the distribution of is approximately normal with mean and standard deviation . This is a statement about distributions, not about moments: the MLE for the log-odds in exercise 17.2 does not exist when all observations are equal, an event of positive probability for every , and thus it has no variance.
The corollary also justifies the Wald interval from lecture 12, whose coverage probability tends to , as we will show in lecture 26.
If we do not have a closed formula for , the denominator can be replaced by the observed information , the curvature of the log-likelihood at the maximum. Expanding around gives the term from the proof plus a remainder which we can handle like , and we find
By Slutsky’s theorem the corollary thus remains true with this replacement. This is the form we will use with a numerical optimiser in lecture 18.
17.4 Examples
The Bernoulli and Poisson MLEs from lecture 5 are sample means, and for them theorem 17.1 only restates the central limit theorem (exercises 17.2 and 17.3). The first new case is an MLE which is not a sample mean.
Let be i.i.d. with exponential rate . Then the MLE for is from example 5.2, and by exercise 16.1 all assumptions of theorem 17.1 hold for this model. From example 11.8 we know that the Fisher information is given by . Thus, by theorem 17.1,
with standard error , and the approximate Wald interval for is .
To compare with exact results, recall that in lecture 5 we found , which is a bias of . In exercise 5.3 we found the variance . Multiplied by , this variance converges to , and multiplied by , the bias converges to zero: the bias is of smaller order than the spread, and thus disappears in the limit.
We can also treat functions of the parameter. The mean of the exponential distribution is , where is a bijection of , and by proposition 5.6 the MLE for this parameter is . Using the delta method, proposition A.18 with , we get
This is the central limit theorem for , and it is also what theorem 17.1 gives in the parametrisation by , where the information is by proposition 11.9. Replacing by , we find that the standard error of is
The same works for every twice continuously differentiable bijection with : the MLE has standard error , and since its asymptotic variance is the reciprocal of the information for , it is again asymptotically efficient. Thus asymptotic efficiency holds much more widely than the exact efficiency of lecture 13: by exercise 13.3 there is no efficient estimator for the probability of observing zero in a Poisson sample, but by exercise 17.3 its MLE is asymptotically efficient. The conditions on matter: the Bernoulli variance has derivative zero at , where the delta method does not apply.
17.5 Quality of the Approximation
Theorem 17.1 is a limit statement and does not say how large must be. For small samples the estimator can be skewed: for the exponential rate, is right-skewed, and its bias is visible for around . Near the boundary of the parameter space the approximation is poor: for the Poisson distribution with close to zero, all observations are zero with appreciable probability, and then lies outside and the Wald interval has zero width. Finally, without the regularity conditions the limit need not be normal: for the uniform distribution, where (R2) fails, the error is of order , and exercise 17.5 shows that converges in distribution to an exponential distribution.
17.6 Vector Parameters
We conclude with the extension of theorem 17.1 to a vector parameter , which we state without proof. Under appropriate regularity conditions, the MLE is approximately normal with mean and covariance matrix , the inverse of the information matrix from lecture 14. For the normal distribution with unknown mean and variance, the inverse matrix is , and thus and the MLE are approximately normal with variances and , and they are asymptotically independent.
-
•
Under regularity conditions and assuming the uniqueness of the likelihood root, we have : the limit is centred at , the error is of order and the asymptotic variance equals the Cramér–Rao bound, i.e. the MLE is asymptotically efficient.
-
•
The proof uses Taylor expansion of the score around , the central limit theorem for the score, the law of large numbers for the second derivative, consistency and (R4) for the remainder, and Slutsky’s theorem to combine these results. Events of vanishing probability do not affect the limit.
-
•
Replacing by in the expression for the variance does not change the limit, and thus we get the standard error and the approximate Wald interval for . The observed information may be used in place of .
-
•
Using the delta method, we can apply the result to a twice continuously differentiable bijection of the parameter with . The standard error for such an application is .
-
•
The approximation can be poor for small , especially when the estimator is skewed or is near the boundary of the parameter space, and it breaks down completely when the regularity conditions are violated, e.g. for the uniform distribution.
-
•
For a vector parameter, the MLE is approximately normal with covariance matrix .
Let be i.i.d. exponentially distributed with rate , and let be the MLE. In this exercise we follow the proof of theorem 17.1 for this model.
-
1.
Find , and , and express the terms , and from the proof in terms of , , and the intermediate point .
-
2.
Use the central limit theorem to show directly that , and note that is not random.
-
3.
Without using the bound from condition (R4), show that . Hint: on the event we have .
Let be i.i.d. Bernoulli with success probability , where the MLE and the Fisher information are given in examples 5.3 and 11.5.
-
1.
State the result of theorem 17.1 for this model and verify that it coincides with the central limit theorem for .
-
2.
The log-odds are given by . Find the MLE for on the event , and use the delta method to show that . Hint: the event has probability tending to one, and thus, as at the end of the proof of theorem 17.1, the value of outside this event does not affect the limit.
-
3.
Determine the standard error of and the approximate Wald interval for , in terms of and .
Let be i.i.d. Poisson with parameter , where the MLE and the Fisher information are given in exercise 5.7 and example 11.6.
-
1.
State the result of theorem 17.1 for this model and verify that the result coincides with the central limit theorem.
- 2.
-
3.
Show that the asymptotic variance from the previous part equals times the Cramér–Rao bound for unbiased estimators for . Compare this with exercise 13.3, where we have seen that no efficient estimator for exists.
Let be i.i.d. from the geometric distribution with parameter , where the MLE and the Fisher information are given in exercises 5.1 and 11.4. You may use that the assumptions of theorem 17.1 hold for this model.
-
1.
State the result of theorem 17.1 for this model.
-
2.
Derive the same result from the central limit theorem for and the delta method, using and .
-
3.
A sample of size has . Compute the estimate , its standard error and the approximate Wald interval for .
Let be i.i.d. uniformly distributed on the interval . The MLE for this model is .
-
1.
For every , show that as . Deduce that converges in distribution to the exponential distribution with rate , i.e. with mean .
- 2.