Lecture 13 The Cramér–Rao Inequality
In lecture 10 we have found the best unbiased estimators by conditioning on a complete sufficient statistic. In contrast, in this lecture we will discuss a question which could be asked about any unbiased estimator: What are the limitations of unbiased estimators? In the situation of lecture 11, we will see that the variance of an unbiased estimator cannot be smaller than . This is the Cramér–Rao inequality, which gives a benchmark against which every unbiased estimator can be measured and which we will use in lecture 17 to characterise the maximum likelihood estimator. In this lecture we will prove the inequality, in a form which covers estimators for functions of the parameter, and then see which estimators achieve the bound. We will conclude by considering the uniform distribution, where the conditions for the bound to hold are violated and where it is possible to beat the bound.
13.1 The Inequality
Throughout this lecture, are i.i.d. with density or probability weights , the parameter space is an open interval, and the conditions of section 11.1 hold. The score and the Fisher information are as in lecture 11; we assume in addition that for all , and we write for the joint density of a value of the sample.
The idea of the proof can be stated in advance: the covariance between an unbiased estimator for and the score equals , for any model, and then the Cauchy–Schwarz inequality shows that a small Fisher information forces a large variance. We state the result for the covariance as a separate lemma.
Let be a statistic such that for all , and assume that the expectation of can be differentiated under the integral sign, i.e. that
with a sum in place of the integral for discrete models. Then we have
for all .
Since the score has mean zero (lemma 11.1), the covariance is given by the expectation of the product . As in equation (11.2), the score of the sample is the ratio of the joint density and thus the density cancels when we take the expectation:
where the integrals are over the support of the distribution, which does not depend on . ∎
The assumption (13.1) is an additional exchange of differentiation and integration. For exponential families, this relation holds for all statistics with finite variance, by a similar argument from analysis as given in the proof of lemma 7.10, but we will not verify this relation for individual examples.
Often the quantity of interest is a function of the parameter rather than itself, for example the probability of zero counts in example 10.2. We therefore state the inequality for an unbiased estimator for .
The most important special case is the estimation of itself.
This is the case of theorem 13.2, where . ∎
Two comments help to understand the corollary. First, by proposition 11.4 the bound is : no unbiased estimator can have a standard deviation which decreases faster than the of the sample mean (lemma 2.2). Second, the bound is independent of the estimator used, and only depends on the model: the bound measures how much the data can reveal about , regardless of the unbiased method used to estimate it. For the normal mean with known variance the bound is , as shown in example 11.7, and thus achieves this bound.
It is the general form of theorem 13.2 which is worth memorising: identify the function the estimator is unbiased for, differentiate, square and divide by the information. Both numerator and denominator depend on how the model is parametrised, but by proposition 11.9 the bound itself does not: it is a property of the estimator and the model, not of the name we give to the parameter. Exercise 13.6 verifies this.
13.2 Efficiency and Attainment
We give a name to the estimators which attain the bound.
Let be an unbiased estimator for that satisfies the assumptions of theorem 13.2. Then the efficiency of is given by
The estimator is called efficient, if for all , i.e. if its variance equals the Cramér–Rao bound for every .
From theorem 13.2 we know that the efficiency lies in the interval . An efficient estimator is a UMVUE in the sense of definition 10.4 amongst the unbiased estimators satisfying (13.1), since none of these can beat the bound. The converse is not true, because the bound is not always attained: in exercise 13.4, the UMVUE for the rate of the exponential distribution has efficiency .
The proof of theorem 13.2 suggests when the bound is attained: equality in the Cauchy–Schwarz step requires to be a multiple of the score. To make this precise, we compare with the multiple , where is the regression coefficient of on the score, and we show that the variance of exceeds the bound by the mean squared difference between the two.
Under the assumptions of theorem 13.2, the estimator is efficient if and only if there is a function such that, for every , we have
with probability one, where and is the joint density of the sample. In this case we have .
The derivative in (13.2) is the score of the sample. We first derive an identity which holds for every unbiased estimator , efficient or not, and then use it to prove the two directions of the claim. Consider the random variable
Since is unbiased and the score has mean zero (lemma 11.1), we have and thus . By lemma 13.1 we have , and by definition 11.2 we have . Expanding the variance of thus gives
Now assume that is efficient. Then the right-hand side is zero for every . Since the non-negative random variable then has expectation zero, we have with probability one, which is (13.2) with . Conversely, assume that (13.2) holds for some function . Taking the covariance of both sides with gives by lemma 13.1, and thus . Then with probability one, the variance of equals the bound and is efficient. This completes the proof. ∎
Since the left-hand side of the identity in the proof is non-negative, the identity also gives a second proof of theorem 13.2. The bound is the part of the variance of which is explained by the score, and an efficient estimator is one for which nothing is left over.
In an exponential family, the attainment condition identifies an efficient estimator directly.
Let the model be a one-parameter exponential family as in definition 7.1, with density
where is twice continuously differentiable with for all , and let be the natural statistic. Then is an efficient estimator for the mean .
The score of a single observation is . Since the score has mean zero (lemma 11.1), taking expectations gives , and thus . Summing over and dividing by , we find
which is (13.2) for , and . It remains to check the assumptions of theorem 13.2. The conditions of section 11.1 hold for exponential families, as noted there. The estimator is unbiased for , and it has finite variance, since we have and the score has finite variance by the conditions of section 11.1. Finally, satisfies (13.1) by the remark after lemma 13.1. Thus, by proposition 13.5, the estimator is efficient. This completes the proof. ∎
The condition (13.2) is restrictive. With the score from the proof of corollary 13.6, an efficient estimator for in an exponential family satisfies
Since is a statistic, it cannot depend on , and thus for constants and . Then : the only functions of which have an efficient estimator are the affine functions of the mean of the natural statistic. For the Poisson distribution, an exponential family with and , the sample mean is thus an efficient estimator for ; exercise 13.3 considers instead.
13.3 When the Conditions Fail
As we have seen, the proof of the inequality in this lecture involves two instances of differentiating under the integral sign, once in lemma 11.1 and once in the assumption (13.1). If the support of the distribution moves as does, both of these exchanges can fail, since differentiating an integral whose limits depend on produces an additional term from the boundary, which the exchange omits.
Let be i.i.d. with a uniform distribution on and . The support of the distribution depends on and the conditions from section 11.1 are violated. Thus, theorem 13.2 does not apply. We can still see what the formula would be for this model: in example 11.10 the three expressions of lemma 11.3 had three different values, and taking the only positive one of these three values, , and multiplying by as in proposition 11.4, we find the formal expression and the formal bound .
Now consider the estimators for based on the maximum . The MLE is biased by exercise 2.2, and thus its small mean squared error does not violate the inequality, which is a statement about unbiased estimators only. The bias-corrected estimator is unbiased and by exercise 10.4 has variance
which is of order instead of . An unbiased estimator with variance smaller than the formal bound in this way is said to be super-efficient.
There is no contradiction: the inequality has hypotheses, and the uniform model violates these hypotheses. The simulation in lecture 9 has already shown the decay for the mean squared error of . Exercise 16.3 proves the consistency of by a direct argument.
- •
-
•
The efficiency of an unbiased estimator is the ratio of the bound to the variance, with values in . An efficient estimator is a UMVUE amongst the estimators satisfying (13.1), but a UMVUE need not be efficient.
-
•
The bound is attained if and only if with probability one. For a one-parameter exponential family, the average of the natural statistic is efficient for its mean, and the only functions of which can be used to construct an efficient estimator are affine functions of the mean.
-
•
The bound depends on regularity conditions. For example, for the uniform distribution on , the support of the distribution depends on the parameter. The unbiased estimator has variance , which is smaller than the formal value . Thus, the estimator is super-efficient.
Let be i.i.d. exponentially distributed with rate . Define for and . Use the fact that the chi-squared distribution from definition A.2 coincides with the distribution from table A.2 and that is distributed.
-
1.
Show that has density for and consequently .
-
2.
Using definition A.2, show that .
-
3.
Using the gamma density of and the change of variables formula from proposition A.19, show that you get the same result as in the previous part.
-
4.
Using the mean and variance of the chi-squared distribution, find and . Check your values by computing the moments of a single observation.
Let be i.i.d. Bernoulli with success probability , and let .
-
1.
Write down the Cramér–Rao bound for , using example 11.5.
-
2.
Show that is an efficient estimator for .
-
3.
Verify condition (13.2) for directly, by writing the score in terms of , and check that the resulting equals .
-
4.
Write down the Cramér–Rao bound for the odds , and explain why no efficient estimator for the odds exists.
-
5.
Show that in fact no unbiased estimator for the odds exists at all.
Let be i.i.d. Poisson with mean and let .
-
1.
Write down the Cramér–Rao bound for , using example 11.6, and show that achieves this bound.
-
2.
Verify condition (13.2) for directly, by writing the score in terms of , and by checking that the resulting equals .
-
3.
Explain why no efficient estimator for exists, and why this does not contradict the fact that is the UMVUE for , using example 10.7.
Let , where , be i.i.d. exponential with rate , let and let be the unbiased version of the MLE from lecture 5.
-
1.
Write down the Cramér–Rao bound for , using example 11.8.
-
2.
In exercise 5.3 we found . Determine the efficiency of and describe how it behaves as .
-
3.
Show that no unbiased estimator for can be efficient.
-
4.
Show that is the UMVUE for .
-
5.
Show that is an efficient estimator for the mean , and explain how this is compatible with the previous results.
Let be i.i.d. . Assume first that is known and is the parameter.
-
1.
Show that and find the Cramér–Rao bound for .
- 2.
-
3.
Now assume that is unknown. From lemma 2.3 we know that the sample variance is an unbiased estimator for . Using proposition A.4, find and compare the result with the bound from the first part of the question. Lecture 14 shows that this bound still holds when is unknown. What can you say about , in light of example 10.8?
Let where is a twice continuously differentiable bijection with for all . Furthermore, let and be the Fisher information of the sample with model parametrised by and by , respectively.
- 1.
- 2.