The Convolution Theorem and the Local Asymptotic Minimax Bound
Anchor (Master): van der Vaart 1998 Asymptotic Statistics (Cambridge) Ch. 8 (the convolution and local-asymptotic-minimax theorems via the asymptotic-representation theorem in the Gaussian shift experiment, §8.3-8.7) and Ch. 25 (semiparametric efficiency, the tangent space, the efficient influence function as the canonical gradient, §25.3-25.5); Bickel, Klaassen, Ritov & Wellner 1993 Efficient and Adaptive Estimation for Semiparametric Models (Johns Hopkins) Ch. 2-3 (the information bound for a functional, tangent spaces, the efficient influence function as the projection of the score onto the tangent space); Le Cam 1986 Asymptotic Methods in Statistical Decision Theory (Springer) Ch. 11-13 (the abstract limit-experiment theory and the asymptotic-representation theorem underlying the bounds)
Intuition Beginner
Once a smooth model has collapsed into a single Gaussian measurement of the unknown shift, you can ask the sharpest question in all of estimation: among every sensible way of guessing that shift, which is best, and how good can the best one be? This unit answers it. The surprising news is that there is one champion, the same efficient guess that the maximum-likelihood method produces, and every other sensible guess is that champion with extra noise stirred in.
Picture the efficient guess as a clean bell curve with a fixed spread, the spread set by the model's sharpness (the Fisher information). Now take any rival guess that plays fair — meaning it does not secretly tune itself to one favoured value of the truth. Its bell curve is always the champion's bell curve blurred by independent extra noise. Adding independent noise only widens a bell curve; it can never narrow it. So no fair rival is ever tighter than the champion. That single fact is the convolution theorem.
There is a sneaky way to look tighter at one special point — the Hodges trick — but it pays for the trick by being terrible just next door. A second bound, the local minimax bound, looks at the worst case over a whole tiny neighbourhood and shows the champion's spread is the floor there too, so the trick buys nothing once you stop cherry-picking.
The takeaway: in the Gaussian limit the efficient estimator is the unique best, every fair estimator is it plus independent noise, and no estimator beats its spread over a shrinking neighbourhood; that is the exact meaning of "asymptotically efficient."
Visual Beginner
Picture two bell curves drawn on the same axis. The narrow one, drawn solid, is the efficient estimator's error: a bell centred at zero with spread one over the Fisher information. The wider one, drawn dashed, is some fair rival's error. The lesson of the convolution theorem is that the dashed curve is the solid curve with an independent puff of noise added — and adding noise only ever spreads a bell wider, never tighter. So the dashed curve hugs the solid one or sits outside it, never inside.
| question | efficient estimator | any fair rival |
|---|---|---|
| shape of the error | one bell curve | the same bell plus extra noise |
| spread | one over the Fisher information | at least that, usually more |
| how the two relate | the champion | champion convolved with independent noise |
| can the rival be tighter | — | no, convolution only widens |
The takeaway: every fair estimator's error is the efficient error blurred by independent noise, so the efficient spread one over the Fisher information is the floor nobody beats.
Worked example Beginner
We watch the convolution bound bite for a normal mean. Each observation is normal with variance one and unknown mean . The Fisher information per observation is , so the efficient large-sample error of the sample average has spread (variance) in the rescaled units.
Step 1. The champion. The sample average is the efficient estimator. Its rescaled error has variance — a clean bell, variance , no extra noise.
Step 2. A fair rival. Consider the estimator that averages the data but then adds a tiny independent random nudge with variance , the nudge drawn fresh and unrelated to the data. Its rescaled error is the champion's error plus that independent nudge.
Step 3. Add the spreads. Independent noises add their variances: the rival's error variance is . The rival is fair (its blur does not depend on the true mean), and its spread is larger than the champion's .
Step 4. Check the floor. Could a fair rival have variance below ? No. Its variance is always plus the variance of some independent extra piece, and a variance is never negative, so the total is at least . The floor is exactly the efficient variance.
What this tells us: adding independent noise to the efficient estimator can only raise the variance above , never lower it, so the efficient variance one over the Fisher information is the best any fair estimator can do.
Check your understanding Beginner
Formal definition Intermediate+
Let , open, be a sequence of experiments that is LAN at an interior with rate , central sequence , and Fisher information , in the sense of 45.04.06. Convergence , , and the calculus are as in 45.04.01; contiguity and Le Cam's third lemma are as in 45.04.07.
Definition (regular estimator). A sequence of estimators of is regular at (for the rate ) if there is a fixed probability law on , not depending on , such that for every ,
Regularity is local shift-equivariance of the limit law: when the truth is moved by the local amount , the estimator's centred error has the same limit. It rules out estimators whose performance jumps as the truth crosses a distinguished value.
Definition (bowl-shaped loss). A loss is bowl-shaped (subconvex) if its sublevel sets are convex and symmetric about the origin for every . Squared error with , absolute error, and all indicators of complements of symmetric convex sets are bowl-shaped.
Definition (Gaussian shift risk and the convolution class). In the Gaussian shift experiment of 45.04.06, an estimator of based on the single observation is shift-equivariant if for all . The efficient estimator is . A law on is said to lie in the convolution class of if for some probability law .
Definition (pathwise-differentiable functional and efficient influence function). Let be a functional on a (possibly nonparametric) model through . The tangent set is the collection of scores (mean-zero, square-integrable) of one-dimensional regular submodels with ; its closed linear span is the tangent space . The functional is pathwise differentiable at if there is , a gradient, with for every submodel score . The efficient influence function is the orthogonal projection of any gradient onto the tangent space, and the efficiency bound (information bound) for is .
Counterexamples to common slips Intermediate+
The convolution theorem is about regular estimators, and the restriction is essential. The Hodges estimator in has limit law for but the degenerate at — variance at one point. It is not regular ( depends on at ), so it is no counterexample; the LAM bound shows its maximal local risk near blows up.
Convolution gives a Loewner-order bound, not just a determinant bound. The conclusion is in the positive-semidefinite order, so every linear functional of the estimator is at least as variable as the efficient one. A common slip weakens this to a comparison of total variances or generalised variances.
The minimax bound needs the supremum over neighbourhoods, taken before the liminf. Writing with the supremum over a fixed bounded -set, then enlarging, is the correct order; swapping to would let a superefficient point escape the bound. The LAM statement takes the supremum over finite outside the liminf.
The efficient influence function is a projection, not the gradient itself. Any gradient has for tangent , but only the component lying in the tangent space is attainable; the orthogonal complement inflates variance without helping. In a correctly specified parametric model the tangent space is all of -spanned scores and the efficient influence function is .
Key theorem with proof Intermediate+
The signature result is Hájek's convolution theorem: in a LAN family the limit law of any regular estimator is the efficient Gaussian law convolved with an independent law, so the efficient estimator is best and any regular competitor is at least as dispersed. The proof is read off the Gaussian shift limit experiment. Regularity plus Le Cam's third lemma 45.04.07 forces the estimator's joint limit with the central sequence to have a specific cross-covariance; that cross-covariance is exactly the identity, which makes the residual independent of the efficient part, and the factorisation is the convolution. The argument lives entirely in the limit experiment, where it becomes a statement about shift-equivariant estimators of a Gaussian mean.
Theorem (Hájek's convolution theorem; van der Vaart Ch. 8). Let the sequence be LAN at with information and central sequence . Let be a regular estimator with limit law . Then there is a probability law on with
Consequently in the Loewner order, with equality iff , i.e. iff is asymptotically equivalent to the efficient estimator .
Proof. Write and abbreviate . By LAN the local log-likelihood ratio for the alternative is .
Step 1: joint null limit. Pass to a subsequence along which converges jointly under , to a limit with . By Prohorov the joint family is tight: converges and is tight because is regular (the case gives ). Then converges jointly to by the continuous-mapping theorem applied to the affine map in and Slutsky for the term.
Step 2: the third lemma fixes the cross-covariance. By Le Cam's third lemma 45.04.07, under the statistic has limit law equal to the null law of shifted in mean by . Regularity asserts that under this same alternative , i.e. , the null law of shifted by exactly . Equating the two shifts for all forces
Step 3: decompose into efficient part and independent residual. Set . Then
so is uncorrelated with the Gaussian . The limit objects live in the Gaussian shift experiment, where the joint law of is stable under the Gaussian exponential tilt of the third lemma; uncorrelatedness of with the Gaussian generator under that tilt-stability upgrades to independence. (Concretely: regularity makes the conditional law of given invariant under the shift, which for a jointly Gaussian-tilt-stable family means .)
Step 4: read off the convolution. Now with and . Therefore
The covariance is , with equality iff , i.e. and . Since the subsequential limit does not depend on the subsequence (it is the fixed regular limit), the factorisation holds along the full sequence.
Bridge. This theorem builds toward the entire optimality theory of asymptotic estimation, and the same Gaussian-shift argument appears again in the local asymptotic minimax bound below, where the convolution structure is replaced by a minimax computation over the neighbourhood but the floor is identical. The foundational reason the efficient variance is unbeatable is that the local experiment is, to second order, a single Gaussian observation of the shift 45.04.06, and in that experiment shift-equivariance forces the cross-covariance with the sufficient statistic to be the identity — this is exactly the mechanism that pins the MLE's asymptotic variance to in 45.04.03, now stated as a bound over all regular competitors rather than a property of one estimator. The convolution is dual to the Cramér-Rao inequality of 45.01.05: the finite-sample lower bound on variance reappears as a distributional factorisation in which the efficient law is a factor of every regular law. Putting these together, the bridge is that asymptotic efficiency means being the unconvolved Gaussian factor: an estimator is efficient precisely when its residual collapses to a point mass, and the central insight is that no regular estimator can erase the factor, only add noise to it.
Exercises Intermediate+
Advanced results Master
The efficiency theory is read off the Gaussian shift limit experiment: regularity converts a sequence of estimators into a shift-equivariant procedure in , where the convolution and minimax bounds are exact finite-dimensional facts transported back by the asymptotic-representation theorem. The convolution theorem bounds regular estimators by a distributional factorisation; the local asymptotic minimax theorem removes regularity by a worst-case-over-neighbourhoods criterion; the Anderson lemma supplies the peakedness that makes the centred Gaussian optimal for every bowl-shaped loss; and the semiparametric extension replaces the finite-dimensional information by the squared norm of the efficient influence function, the projection of a gradient onto the model's tangent space.
Theorem 1 (asymptotic-representation theorem). Under LAN at , for any sequence of statistics with -localised limits there is a (possibly randomised) statistic in the Gaussian shift experiment such that, for every , the limit under of equals . Every asymptotic risk of is matched by the risk of in the limit experiment, so lower bounds proved in transfer verbatim to the original sequence [Le Cam, L. — Asymptotic Methods in Statistical Decision Theory].
Theorem 2 (Hájek's convolution theorem). In a LAN sequence at , the limit law of any regular estimator satisfies for a probability law ; hence in the Loewner order, with equality iff , the efficient case where . This is the asymptotic incarnation of the Cramér-Rao bound of 45.01.05 and the optimality benchmark for the MLE of 45.04.03, now stated for the whole regular class [Hájek, J. — A characterization of limiting distributions of regular estimates].
Theorem 3 (Hájek-Le Cam local asymptotic minimax). For any estimator sequence and any bowl-shaped loss ,
the supremum over finite subsets of local parameters. The Gaussian shift attains the bound with the efficient estimator , so no estimator beats uniformly over shrinking neighbourhoods. Unlike the convolution theorem this requires no regularity, which is why it dissolves the superefficiency of 45.04.03: a pointwise gain is paid for by inflated local-minimax risk nearby [Hájek, J. — Local asymptotic minimax and admissibility in estimation].
Theorem 4 (Anderson's lemma). Let have a symmetric, unimodal (quasi-concave density) law on — in particular — and let be symmetric and convex. Then for every , with the consequence that for every bowl-shaped loss . This peakedness is the analytic mechanism by which both the convolution residual and the minimax shift can only increase risk [van der Vaart — Asymptotic Statistics].
Theorem 5 (semiparametric efficiency bound). Let be pathwise differentiable at with tangent space and a gradient . The efficient influence function is the orthogonal projection of any gradient onto (independent of the chosen gradient, since two gradients differ by an element of ), and any regular estimator of has with , the efficiency bound. An estimator is asymptotically efficient iff it is asymptotically linear with influence function : [Bickel, P. J., Klaassen, C. A. J., Ritov, Y. & Wellner, J. A. — Efficient and Adaptive Estimation for Semiparametric Models].
Synthesis. The foundational reason a single number governs all of asymptotic estimation is that the local experiment converges to one Gaussian observation of the shift 45.04.06, and in that experiment the efficient estimator is shift-equivariant with constant risk, while the Anderson lemma certifies that any independent perturbation or worst-case displacement only spreads a centred Gaussian. The convolution and minimax theorems are dual readings of this single fact: the convolution statement factors every regular law through , and the minimax statement bounds every law's worst-case neighbourhood risk by the Gaussian shift's, so being efficient is exactly being the unconvolved Gaussian, with residual . This is the same score-and-information mechanism that pins the MLE in 45.04.03; here it generalises from one estimator to a bound over the entire regular and (via the minimax form) irregular classes, and putting these together the superefficiency of Hodges is revealed as a local-minimax illusion rather than a genuine improvement. The semiparametric layer is dual to the parametric one: where the parametric bound inverts the full information matrix, the semiparametric bound projects a gradient onto the tangent space and takes the squared norm, and the central insight is that an unknown nuisance enters only through the part of the score it spans — efficiency is attainable adaptively precisely when the efficient score is orthogonal to the nuisance tangent space, the bridge from the finite-dimensional Cramér-Rao floor of 45.01.05 to the infinite-dimensional information bound.
Full proof set Master
The convolution theorem is proved in the Key theorem; the asymptotic-representation transport, the minimax bound via Anderson's lemma, and the efficient-influence-function projection are recorded here.
Proposition 1 (Anderson's lemma). Let on with and let be symmetric () and convex. Then for all .
Proof. The density is symmetric and log-concave, hence quasi-concave: its superlevel sets are symmetric convex bodies. Write and, for the displaced density , use the Prékopa-Leindler inequality (or the equivalent Brunn-Minkowski peakedness statement): for the symmetric convex and the symmetric unimodal , the function is itself symmetric and quasi-concave in , so it attains its maximum at . Concretely, by symmetry , and by convexity of and the midpoint ,
the first inequality from log-concavity of and the second from the AM-GM/symmetry pairing on . Hence . For a bowl-shaped loss, the layer-cake formula over the symmetric convex sublevel complements gives .
Proposition 2 (minimax value of the Gaussian shift experiment). In , for bowl-shaped , with , the infimum over all randomised estimators based on .
Proof. The estimator has for every , so , giving the upper bound. For the lower bound, put the prior . The posterior of given is Gaussian, and as it converges to . For any estimator , the integrated (Bayes) risk is the Bayes risk of the optimal estimator, whose posterior risk at is ; by Proposition 1 applied to the posterior this infimum is attained at (the posterior mean / symmetry centre) and equals in the limit . Since the minimax risk dominates every Bayes risk, . The bounds coincide.
Proposition 3 (local asymptotic minimax, via the representation theorem). For any estimator sequence and bowl-shaped , , .
Proof. Fix a finite . By the asymptotic-representation theorem (Proposition 4 below) the localised sequence is matched in the limit by a randomised statistic in : for each , (the loss is bowl-shaped, hence lower-semicontinuous on a suitable truncation, and the portmanteau inequality for over open/closed sets applies after truncating at level and letting ). Therefore
Taking the supremum over finite on both sides and using ,
the last equality by Proposition 2.
Proposition 4 (asymptotic-representation theorem; statement and convolution corollary). Under LAN at , every localised estimator sequence that converges in distribution under each has, as its -indexed family of limits, the -indexed law family of a single randomised statistic in . If moreover is regular, is shift-equivariant, so and the limit law is .
Proof. The local experiments converge to in the Le Cam deficiency distance 45.04.06; Le Cam's theory provides, for each weakly convergent localised sequence , a Markov kernel (randomisation) from the observation of the limit experiment producing with for all ; this is the matching property of convergence in deficiency, applied to the bounded-loss decision problem of estimating . If is regular then is independent of , i.e. is shift-equivariant in the Gaussian shift experiment. A shift-equivariant estimator of the mean of has the form with independent of (the maximal-invariant decomposition: equivariance forces the estimation error to have an -free law with ). Writing recovers , so , the convolution with .
Proposition 5 (efficient influence function as a projection; uniqueness). Let be pathwise differentiable at with tangent space closed and gradients . The efficient influence function is the same for every gradient and is the unique gradient lying in ; the efficiency bound is .
Proof. Two gradients satisfy for all , so ; their projections onto coincide, proving is gradient-independent. The projection lies in and for , (projection preserves inner products with ), so it is itself a gradient, and it is the unique gradient in because any two such differ by an element of . For the bound: a regular estimator's limit is with , since the efficient estimator is asymptotically linear with influence function and any other gradient adds an orthogonal -component of non-negative variance; the minimal variance is the squared norm of the in-tangent-space projection.
Connections Master
Local asymptotic normality 45.04.06 is the foundation on which this entire unit rests: the convolution and minimax bounds are statements about the Gaussian shift experiment that LAN produces as the local limit, and the central sequence is the sufficient statistic in terms of which the efficient estimator is written; without the convergence-of-experiments statement there would be no limit model in which to compute optimality.
Contiguity and Le Cam's third lemma 45.04.07 are the load-bearing tool of the convolution proof: regularity is a statement about the estimator's limit law under the contiguous local alternatives, and the third lemma's mean-shift-by-covariance is exactly what forces , from which the independent residual and the convolution factorisation follow; the same change-of-measure machinery transports the Gaussian-shift lower bounds back to the original sequence.
The asymptotic normality and efficiency of the MLE 45.04.03 is the estimator-level instance of the convolution theorem: the MLE is regular with residual , so its limit law is the unconvolved efficient factor, and the superefficiency exhibited by Hodges' estimator there is precisely the regularity failure this unit isolates and the local asymptotic minimax theorem penalises with divergent neighbourhood risk.
The Fisher information and Cramér-Rao lower bound of 45.01.05 are recovered and upgraded: the finite-sample variance floor reappears as the covariance of the efficient Gaussian factor and as the irreducible factor in every regular estimator's limit law, and the semiparametric efficiency bound generalises to the squared norm of the efficient influence function, the projection of a gradient onto the tangent space, with the nuisance-known information replaced by the smaller efficient information .
The asymptotic relative efficiency of estimators and tests 45.04.05 is the comparative reading of the convolution theorem: the ratio of efficient asymptotic variances across procedures is the ARE, the convolution theorem identifies the variance floor each procedure is measured against, and a procedure's ARE relative to the efficient one is iff its convolution residual is , the same efficiency criterion in ratio form.
Historical & philosophical context Master
The optimality theory of asymptotic estimation was completed by Jaroslav Hájek in two papers. The 1970 convolution theorem [Hájek, J. — A characterization of limiting distributions of regular estimates] characterised the limit laws of regular estimators in a LAN family as exactly the convolutions , establishing that the efficient Gaussian law is a factor of every regular limit and so cannot be improved upon; the 1972 local asymptotic minimax theorem [Hájek, J. — Local asymptotic minimax and admissibility in estimation] removed the regularity hypothesis by bounding the worst-case risk over shrinking neighbourhoods, resolving the superefficiency paradox that Lucien Le Cam had exhibited in 1953 and that Joseph Hodges had captured in his shrinkage example. The two theorems made precise a notion of asymptotic efficiency that the older Fisher-Cramér-Rao programme could only approximate: not a lower bound on variance attained by a single estimator, but a structural bound on the entire class of reasonable estimators.
The framework rests on Le Cam's reconceptualisation of the experiment as the object of asymptotic study and his deficiency distance in which sequences of experiments converge [Le Cam, L. — Asymptotic Methods in Statistical Decision Theory]; the asymptotic-representation theorem that transports Gaussian-shift bounds back to the original problem is its central consequence. The semiparametric extension — replacing the finite-dimensional information by the efficient influence function, the projection of a gradient onto the model's tangent space — was systematised by Peter Bickel, Chris Klaassen, Yaacov Ritov, and Jon Wellner [Bickel, P. J., Klaassen, C. A. J., Ritov, Y. & Wellner, J. A. — Efficient and Adaptive Estimation for Semiparametric Models], building on the convolution-theorem apparatus and on the Hilbert-space geometry of scores, and it underlies the modern theory of doubly-robust and orthogonal estimation. The analytic peakedness lemma making the centred Gaussian optimal for every symmetric convex loss is due to Theodore Anderson in 1955.
Bibliography Master
@article{Hajek1970,
author = {H\'ajek, Jaroslav},
title = {A characterization of limiting distributions of regular estimates},
journal = {Zeitschrift f\"ur Wahrscheinlichkeitstheorie und Verwandte Gebiete},
volume = {14},
year = {1970},
pages = {323--330}
}
@inproceedings{Hajek1972,
author = {H\'ajek, Jaroslav},
title = {Local asymptotic minimax and admissibility in estimation},
booktitle = {Proceedings of the Sixth Berkeley Symposium on Mathematical Statistics and Probability},
volume = {1},
publisher = {University of California Press},
year = {1972},
pages = {175--194}
}
@book{vanderVaart1998,
author = {van der Vaart, Aad W.},
title = {Asymptotic Statistics},
publisher = {Cambridge University Press},
series = {Cambridge Series in Statistical and Probabilistic Mathematics},
year = {1998}
}
@book{BKRW1993,
author = {Bickel, Peter J. and Klaassen, Chris A. J. and Ritov, Ya'acov and Wellner, Jon A.},
title = {Efficient and Adaptive Estimation for Semiparametric Models},
publisher = {Johns Hopkins University Press},
year = {1993}
}
@book{LeCam1986,
author = {Le Cam, Lucien},
title = {Asymptotic Methods in Statistical Decision Theory},
series = {Springer Series in Statistics},
publisher = {Springer},
year = {1986}
}
@article{Anderson1955,
author = {Anderson, Theodore W.},
title = {The integral of a symmetric unimodal function over a symmetric convex set and some probability inequalities},
journal = {Proceedings of the American Mathematical Society},
volume = {6},
number = {2},
year = {1955},
pages = {170--176}
}
@article{LeCam1953,
author = {Le Cam, Lucien},
title = {On some asymptotic properties of maximum likelihood estimates and related Bayes' estimates},
journal = {University of California Publications in Statistics},
volume = {1},
year = {1953},
pages = {277--330}
}