Math 2.0

Statistics Sufficiency and information Theorem

Cramér–Rao bound

Builds on Fisher informationScoreStatisticEstimatorBias of an estimatorVarianceCauchy–Schwarz inequality for expectations

Statement

Let {f(⋅ ;θ):θ∈Θ}\set{f(\cdot\,; \theta) : \theta \in \Theta} be a family of densities with respect to a fixed measure μ\mu, where Θ⊆ℝ\Theta \subseteq \R is an open interval. Assume the following regularity conditions.

  1. The set {x:f(x;θ)>0}\set{x : f(x; \theta) > 0} does not depend on θ\theta.
  2. For every such xx, the map θ↦f(x;θ)\theta \mapsto f(x; \theta) is differentiable.
  3. The Fisher information I(θ)I(\theta) satisfies 0<I(θ)<∞0 < I(\theta) < \infty for every θ\theta.

Let XX have density f(⋅ ;θ)f(\cdot\,; \theta), and let T=T(X)T = T(X) be a statistic with Eθ[T2]<∞E_\theta[T^2] < \infty for every θ\theta. Put ψ(θ)=Eθ[T]\psi(\theta) = E_\theta[T]. Assume that differentiation in θ\theta may be taken under the integral sign in ∫f(x;θ) μ(dx)=1\int f(x; \theta) \, \mu(dx) = 1 and in ∫T(x)f(x;θ) μ(dx)=ψ(θ)\int T(x) f(x; \theta) \, \mu(dx) = \psi(\theta). Then ψ\psi is differentiable, and for every θ∈Θ\theta \in \Theta, Var⁡θ(T)≥ψ′(θ)2I(θ).\operatorname{Var}_\theta(T) \ge \frac{\psi'(\theta)^2}{I(\theta)}. In particular, if TT is an unbiased estimator of θ\theta, then Var⁡θ(T)≥1/I(θ)\operatorname{Var}_\theta(T) \ge 1/I(\theta).

Remarks

Let ss be the score. Differentiating the two integrals gives Eθ[s]=0E_\theta[s] = 0 and Eθ[Ts]=ψ′(θ)E_\theta[T s] = \psi'(\theta), so Cov⁡θ(T,s)=ψ′(θ)\operatorname{Cov}_\theta(T, s) = \psi'(\theta). The Cauchy–Schwarz inequality then gives ψ′(θ)2≤Var⁡θ(T)Var⁡θ(s)=Var⁡θ(T) I(θ)\psi'(\theta)^2 \le \operatorname{Var}_\theta(T) \operatorname{Var}_\theta(s) = \operatorname{Var}_\theta(T) \, I(\theta). For nn independent observations the information is nI(θ)n I(\theta), so the bound becomes ψ′(θ)2/(nI(θ))\psi'(\theta)^2 / (n I(\theta)). In dimension dd, the bound reads Cov⁡θ(T)⪰D I(θ)−1D𝖳\operatorname{Cov}_\theta(T) \succeq D \, I(\theta)^{-1} D^{\mathsf T}, with DD the Jacobian matrix of ψ\psi.

Example: for nn independent normal observations with mean θ\theta and known variance σ2\sigma^2, one has I(θ)=1/σ2I(\theta) = 1/\sigma^2. The sample mean is unbiased with variance σ2/n=1/(nI(θ))\sigma^2/n = 1/(n I(\theta)), so it attains the bound.

The fixed support is necessary. For nn independent uniform observations on (0,θ)(0, \theta), the unbiased estimator n+1nmax⁡iXi\frac{n+1}{n} \max_i X_i has variance θ2/(n(n+2))\theta^2 / (n(n+2)). This is smaller than θ2/n\theta^2/n, the value of the formal bound with Eθ[s2]=1/θ2E_\theta[s^2] = 1/\theta^2.

Going deeper

For a student

The bound is the benchmark for the efficiency of estimators: the ratio of the bound to the actual variance measures how much information an estimator wastes. It is attained exactly only in special cases, essentially for exponential families and the natural statistic. Asymptotically, under regularity conditions, the maximum likelihood estimator has variance close to 1/(nI(θ))1/(n I(\theta)) and so reaches the bound in the limit. The regularity conditions matter: models with a moving support, such as the uniform family, can be estimated faster than the bound allows.

Reading path

To understand this page from the ground up, read these 53 pages in order. The foundations come first.

  1. Bias of an estimator concept
  2. Construction of the reals from Cauchy sequences concept
  3. Element definition
  4. Estimator concept
  5. Fisher information concept
  6. Integers object
  7. Ordered field definition
  8. Proposition concept
  9. Random experiment concept
  10. Rational numbers object
  11. Real numbers object
  12. Score concept
  13. Statistic concept
  14. Variance concept
  15. Set definition
  16. Ring of integers statement
  17. Disjunction definition
  18. Implication definition
  19. Predicate definition
  20. Ordered pair definition
  21. Union definition
  22. Existential quantifier definition
  23. Sample space definition
  24. Universal quantifier definition
  25. The rationals form a field statement
  26. Cartesian product definition
  27. Subset definition
  28. Uniqueness quantifier definition
  29. The rationals form an ordered field statement
  30. Binary relation definition
  31. Universal set definition
  32. Power set definition
  33. Order on the reals definition
  34. Function definition
  35. Complement definition
  36. Interval definition
  37. Injective function definition
  38. Preimage of a set definition
  39. Sigma-algebra definition
  40. Countable set definition
  41. Event definition
  42. Borel sigma-algebra definition
  43. Probability axioms concept
  44. Probability measure definition
  45. Probability space definition
  46. Random variable definition
  47. Discrete random variable definition
  48. Random variable with a density definition
  49. Expected value definition
  50. Variance definition
  51. Covariance definition
  52. Cauchy–Schwarz inequality for expectations statement
  53. Cramér–Rao bound statement

Where this leads

1 page builds on this one.

Further reading

  1. Web https://en.wikipedia.org/wiki/Cramér–Rao_bound
About this page
Tag1JFKTEQVRX
URIm2://1JFKTEQVRX
Kindstatement, theorem
WritingW0 stub
MSC62F10, 62B10
StatusThis copy of the site has no build data. Run m2 status 1JFKTEQVRX.
AboutFisher information, Estimator
UsesFisher information, Score, Statistic, Estimator, Bias of an estimator, Variance, Cauchy–Schwarz inequality for expectations
Same as

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • an inventory row: the row of the inventory that the node accounts for (0 of 1)
  • a source with a locator (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

Used by