Skip to content

Posterior Asymptotics and the Bernstein–von Mises Theorem

Posterior Asymptotics and the Bernstein–von Mises Theorem

Section titled “Posterior Asymptotics and the Bernstein–von Mises Theorem”

Tier: R (Research). Builds on measure-theoretic probability and the undergraduate treatment of point estimation. This is where Bayesian statistics meets asymptotic analysis, and where the question “when is the Bayesian answer also the frequentist answer?” becomes a theorem.

Attempt these from memory before reading.

  • State the weak law of large numbers and the central limit theorem.
  • What is the Fisher information for an i.i.d. sample? For what class of models is it well defined?
  • What is a prior, a posterior, and a marginal likelihood; in measure-theoretic terms?
  • Give an estimator that is consistent but not asymptotically normal.

Motivation: the question the theorem answers

Section titled “Motivation: the question the theorem answers”

Suppose you have data X1,…,XnX_1, \dots, X_n i.i.d. from an unknown Pθ0P_{\theta_0}, a prior Π\Pi on a parameter space Θ\Theta, and you compute the posterior

Πn(B)=∫B∏ipθ(Xi) dΠ(θ)∫Θ∏ipθ(Xi) dΠ(θ).\Pi_n(B) = \frac{\int_B \prod_i p_{\theta}(X_i)\, d\Pi(\theta)} {\int_\Theta \prod_i p_{\theta}(X_i)\, d\Pi(\theta)}.

As n→∞n \to \infty, two things you might hope:

  1. The posterior concentrates near the truth (consistency).
  2. The posterior looks Gaussian, centred at the maximum likelihood estimator, with covariance I(θ0)−1/nI(\theta_0)^{-1}/n; the same as the frequentist sampling distribution of the MLE (Bernstein–von Mises).

The second is the remarkable one. It says that after enough data, the Bayesian uncertainty statement and the frequentist confidence statement coincide: a 95% credible interval is asymptotically a 95% confidence interval. That frequentist–Bayes agreement is not automatic, and knowing exactly when it holds and when it fails is an active research area.

Theorem (A, Doob 1949). If the model is identifiable and the prior associates probability one to a set of parameters on which the posterior is consistent, then the posterior is consistent almost surely under the prior.

Doob’s theorem is nearly free but nearly circular: it holds prior-almost surely, so a prior that puts mass on bad parameters is excluded by assumption. The substantive result is Schwartz’s.

Theorem (A, Schwartz 1965). If the true θ0\theta_0 is in the support of the prior and the model satisfies an entropy condition; for every ε>0\varepsilon > 0 there is a sieve of tests separating θ0\theta_0 from the ε\varepsilon-ball around it, with exponentially small type-II error; then the posterior probability of {θ:d(θ,θ0)>ε}\{\theta : d(\theta, \theta_0) > \varepsilon\} tends to 00.

The entropy condition is the substantive hypothesis. It is checkable, it fails in interesting cases, and its failure is what drives most of the modern literature.

Worked example (U). Bernoulli with a Beta prior. The posterior is Beta(α+npn, β+n(1−pn))\mathrm{Beta}(\alpha + n p_n,\ \beta + n(1-p_n)), which concentrates at p0p_0 at rate n−1/2n^{-1/2} for any interior prior. Consistency holds for every p0∈(0,1)p_0 \in (0,1); it fails at the endpoints if the prior puts zero mass there - the beta prior with α=β=1/2\alpha = \beta = 1/2 puts unbounded density at 0 and 1, and consistency at p0=0p_0 = 0 then requires care.

Exercise. Show the posterior mass outside (p0±ε)(p_0 \pm \varepsilon) is bounded by e−cne^{-c n} for some c>0c > 0, using Hoeffding’s inequality on the likelihood ratio.

Theorem (Doob, proved). Let the model be identifiable; distinct θ\theta give distinct laws of the infinite sequence; and let π(Θ0)>0\pi(\Theta_0) > 0. Then the posterior is consistent at π\pi-almost every θ\theta: under the joint law π⊗PθN\pi \otimes P_\theta^{\mathbb{N}}, the posterior of every neighbourhood of θ0\theta_0 tends to 11.

Proof. Make θ\theta random with law π\pi and generate X1,X2,…X_1, X_2, \dots conditionally i.i.d. given θ\theta. For a measurable B⊆ΘB \subseteq \Theta, consider the posterior probabilities

Mn=Π(θ∈B∣X1,…,Xn).M_n = \Pi(\theta \in B \mid X_1, \dots, X_n).

The tower property of conditional expectation gives E[Mn+1∣X1,…,Xn]=Mn\mathbb{E}[M_{n+1} \mid X_1, \dots, X_n] = M_n: the MnM_n form a bounded martingale, values in [0,1][0, 1]. By Doob’s martingale convergence theorem, Mn→M∞M_n \to M_\infty almost surely, and the limit is the conditional expectation of the indicator against the full data σ-field:

M∞=E[1(θ∈B)∣X1,X2,… ].M_\infty = \mathbb{E}[\mathbf{1}(\theta \in B) \mid X_1, X_2, \dots].

Now the tail structure enters. Under identifiability, the exchangeable tail σ-field of the joint law is (up to null sets) generated by θ\theta itself, so

E[1(θ∈B)∣tail]={1on {θ∈B},0on {θ∉B},\mathbb{E}[\mathbf{1}(\theta \in B) \mid \text{tail}] = \begin{cases} 1 & \text{on } \{\theta \in B\},\\ 0 & \text{on } \{\theta \notin B\}, \end{cases}

up to a π\pi-null set. Taking BB through a countable base of neighbourhoods of θ0\theta_0 and intersecting the countably many almost-sure events gives posterior concentration at π\pi-almost every θ0\theta_0. ■\blacksquare

The catch, stated. Doob’s theorem speaks under the joint law: consistency holds for prior-almost every θ0\theta_0. But a π\pi-null set can contain open sets when the prior is not equivalent to Lebesgue-type mass on the support - Freedman’s counterexample below exploits exactly this gap. Closing it needs control at every θ0\theta_0, which is what Schwartz’s testing condition provides.

Theorem (Schwartz, proved in structure). Suppose for a neighbourhood Θ0\Theta_0 of the true θ0\theta_0 there are tests φn\varphi_n of H0:θ=θ0H_0: \theta = \theta_0 versus H1:θ∉Θ0H_1: \theta \notin \Theta_0 with exponentially small errors:

Eθ0 φn≤e−nϵ,sup⁡θ∉Θ0 Eθ (1−φn)≤e−nc,\mathbb{E}_{\theta_0}\,\varphi_n \leq e^{-n\epsilon}, \qquad \sup_{\theta \notin \Theta_0}\,\mathbb{E}_\theta\,(1 - \varphi_n) \leq e^{-nc},

and π(Θ0)>0\pi(\Theta_0) > 0. Then the posterior of Θ0c\Theta_0^c decays exponentially: Π(Θ0c∣X(n))≤C e−nc′\Pi(\Theta_0^c \mid X^{(n)}) \leq C\,e^{-n c'} for some c′>0c' > 0.

Proof structure. The two test inequalities bound the likelihood ratio: on Θ0c\Theta_0^c, the average likelihood is at most e−nce^{-nc} times what H0H_0 predicts, and on the event where the test rejects, the same holds pointwise. Since π(Θ0)>0\pi(\Theta_0) > 0, the marginal likelihood over Θ0\Theta_0 is at least π(Θ0) pθ0(X(n))\pi(\Theta_0)\,p_{\theta_0}(X^{(n)}), and on the test’s acceptance event the likelihood under any θ∈Θ0c\theta \in \Theta_0^c is at most e−nce^{-nc} times the likelihood at θ0\theta_0 up to the exponentially small type-I error. Combining:

Π(Θ0c∣X(n))≤e−ncπ(Θ0)+Eθ0φn-terms≤2 e−nc′π(Θ0),\Pi(\Theta_0^c \mid X^{(n)}) \leq \frac{e^{-nc}}{\pi(\Theta_0)} + \mathbb{E}_{\theta_0}\varphi_n\text{-terms} \leq \frac{2\,e^{-n c'}}{\pi(\Theta_0)},

for c′c' the smaller of cc and ϵ\epsilon up to constants; exponential decay in nn. ■\blacksquare

What the structure teaches. Every hypothesis of the nonparametric contraction theorem above replaces one move of this proof. The exponential testing condition is Schwartz’s hypothesis verbatim; the sieve is what replaces the compact complement Θ0c\Theta_0^c when entropy is infinite; and the prior-mass condition is the Kullback–Leibler property. Each of the three moves: exponential testing, entropy control, prior mass – is a hypothesis in the modern theorem, and each fails in a way the failure-mode section below documents.

Consistency is qualitative. The quantitative question is: how fast?

Definition. A sequence εn→0\varepsilon_n \to 0 is a contraction rate if

Πn(θ:d(θ,θ0)>Mnεn∣X)→0\Pi_n\left(\theta : d(\theta, \theta_0) > M_n \varepsilon_n \mid X\right) \to 0

for every Mn→∞M_n \to \infty.

Theorem (A, Ghosal–Ghosh–van der Vaart). Under conditions on the prior’s mass near the truth (a prior mass condition) and on the complexity of the model (entropy with bracketing), the posterior contracts at rate

εn≍n−β2β+1\varepsilon_n \asymp n^{-\frac{\beta}{2\beta + 1}}

for a β\beta-smooth true density in a nonparametric model.

That rate is the minimax rate; the Bayesian procedure is rate-optimal, which is far from obvious for a procedure defined by a prior rather than an optimisation.

Worked example (A). Gaussian white noise observations dY(t)=f(t) dt+n−1/2 dW(t)dY(t) = f(t)\,dt + n^{-1/2}\,dW(t) with a Gaussian prior on ff in a Sobolev ball HβH^\beta. The posterior contracts at n−β/(2β+1)n^{-\beta/(2\beta+1)}, matching the minimax rate; and the shape of the posterior is then shown by Szabó, van der Vaart and van Zanten (2015) to be not Bernstein–von Mises: the credible sets are not honest confidence sets. Rate optimality and honesty come apart, and that separation is the modern research frontier.

Theorem (A, van der Vaart 1998, Ch. 10; Le Cam). Let Θ⊆Rk\Theta \subseteq \mathbb{R}^k be open, pθp_\theta smooth in θ\theta near θ0\theta_0, the Fisher information I(θ0)I(\theta_0) positive definite, the prior positive and continuous at θ0\theta_0, and the model otherwise regular. Then for almost every sequence X1,X2,…X_1, X_2, \dots,

sup⁡h∣Πn(n(θ−θ^n)≤h∣X)−ΦI(θ0)−1(h)∣→P0,\sup_{h}\left| \Pi_n\left(\sqrt{n}(\theta - \hat\theta_n) \le h \mid X\right) - \Phi_{I(\theta_0)^{-1}}(h) \right| \xrightarrow{P} 0,

where θ^n\hat\theta_n is any consistent estimator sequence.

In words. The posterior, shifted and rescaled, converges to a Gaussian centred at the MLE with covariance I(θ0)−1/nI(\theta_0)^{-1}/n; the frequentist limit law.

Worked example (U). The Bernoulli model with a flat prior. The posterior is Beta(α+∑xi,β+n−∑xi)\mathrm{Beta}(\alpha + \sum x_i, \beta + n - \sum x_i), which for large nn is approximately N(p^,p^(1−p^)/n)\mathcal{N}(\hat p, \hat p(1-\hat p)/n); exactly the CLT-based sampling distribution of p^\hat p. The theorem says this is generic, not a coincidence of the Beta family.

Why it matters for practice. Under BvM, Laplace’s approximation to the posterior is asymptotically exact, MCMC on a well-behaved posterior gives frequentist-valid intervals, and the choice of prior is asymptotically irrelevant at rate n−1/2n^{-1/2}. That last claim is the load-bearing one for objective Bayes, and it is exactly what fails below.

This is the research content. Each failure is an active area.

Nonparametric models. As above: Gaussian priors in white noise contract at the right rate but the posterior shape is wrong. Freedman (1999) showed the posterior in a nonparametric normal-means problem can be inconsistent in shape even while concentrating. Cox (1993) and Diaconis–Freedman (1986) gave earlier examples. The resolution; priors adapted to the truth’s smoothness, or honest adaptive credible sets (Szabó, van der Vaart & van Zanten; Bull; Nickl & Szabó); is a substantial modern literature.

Model misspecification. If the true distribution is not in the model, the posterior concentrates on the KL minimiser and BvM holds with the sandwich information I1I0−1I1I_1 I_0^{-1} I_1 rather than I0I_0; Kleijn and van der Vaart (2012). The Bayesian answer then matches the sandwich frequentist answer, not the model-based one.

Separation and irregular identification. In mixture models and other singularly identifiable models, the Fisher information can be singular and BvM fails in a strong sense. Posterior contraction can be slower than any polynomial rate; recent work (e.g. on deconvolution and mixture proportions) quantifies exactly how much slower.

High dimension. If k=knk = k_n grows with nn, BvM holds only for kn5/n→0k_n^5/n \to 0 (Bickel & Kleijn) in smooth models, and in sparse models the posterior can be very far from Gaussian. The interplay between sparsity, priors and BvM is the current frontier.

Prior dependence at rate n−1/2n^{-1/2}. BvM says the prior is irrelevant at the first order. At the second order it is not, and that matters for computation, for credible set calibration, and for the behaviour of MCMC.

Proof of the Bernstein–von Mises theorem

Section titled “Proof of the Bernstein–von Mises theorem”

The proof is worth reading because its machinery; local asymptotic normality, contiguity; is the same machinery every modern result in this area is proved with: contraction rates, the misspecified version below, and the high-dimensional kn5/n→0k_n^5/n \to 0 condition are all proved by running the same argument with harder estimates inside it.

Write it in one dimension. The kk-dimensional case is identical with I(θ0)I(\theta_0) a matrix and Δn\Delta_n a vector; only the notation is heavier.

Step 1: local asymptotic normality. Reparametrise to the local parameter h=n(θ−θ0)h = \sqrt{n}(\theta - \theta_0) and expand the log-likelihood ratio about θ0\theta_0:

log⁡pθ0+h/n(n)(X)pθ0(n)(X)=hn∑i=1nℓ˙θ0(Xi)−h22I(θ0)+Rn,\log\frac{p_{\theta_0 + h/\sqrt{n}}^{(n)}(X)}{p_{\theta_0}^{(n)}(X)} = \frac{h}{\sqrt{n}} \sum_{i=1}^n \dot\ell_{\theta_0}(X_i) - \frac{h^2}{2} I(\theta_0) + R_n,

where ℓ˙θ=∂θlog⁡pθ\dot\ell_\theta = \partial_\theta \log p_\theta and Rn→0R_n \to 0 in probability, uniformly in hh in compacts. This is the LAN condition. The two main terms are the score at scale Δn=1n∑iℓ˙θ0(Xi)\Delta_n = \frac{1}{\sqrt n}\sum_i \dot\ell_{\theta_0}(X_i) and a deterministic quadratic penalty −h2I/2-h^2 I/2. Smoothness of pθp_\theta and finiteness of I(θ0)I(\theta_0) give it by Taylor’s theorem; the content of the hypothesis “regular model” is that RnR_n is controlled.

Step 2: what LAN says about the likelihood ratio. Define

Zn,h=pθ0+h/n(n)(X)pθ0(n)(X).Z_{n,h} = \frac{p_{\theta_0 + h/\sqrt{n}}^{(n)}(X)}{p_{\theta_0}^{(n)}(X)}.

By Step 1, Zn,h=exp⁡(hΔn−12h2I+Rn)Z_{n,h} = \exp(h\Delta_n - \tfrac{1}{2}h^2 I + R_n). Under Pθ0P_{\theta_0}, Δn⇒N(0,I)\Delta_n \Rightarrow N(0, I) by the ordinary CLT, and the map h↦Zn,hh \mapsto Z_{n,h} is asymptotically the likelihood ratio of a Gaussian shift experiment: an experiment in which one observes Δ=h+noise\Delta = h + \text{noise} with noise∼N(0,I)\text{noise} \sim N(0, I). That is what “local asymptotic normality” means, and it is why the normal shows up on both sides of the theorem.

Step 3: rewrite the posterior in the local parameter. The posterior density of hh given XX, at the true θ0\theta_0, is proportional to

π ⁣(θ0+hn)1n pθ0+h/n(n)(X),\pi\!\left(\theta_0 + \frac{h}{\sqrt n}\right) \frac{1}{\sqrt n}\,p_{\theta_0 + h/\sqrt n}^{(n)}(X),

and dividing through by the value at h=0h = 0 turns it into

π(θ0+h/n)π(θ0)⋅Zn,h.\frac{\pi(\theta_0 + h/\sqrt n)}{\pi(\theta_0)} \cdot Z_{n,h}.

Both factors are now under control: the prior factor is bounded, and tends to 11 uniformly on compacts by continuity of π\pi at θ0\theta_0; and Zn,hZ_{n,h} is the LAN expression from Step 2. This is the whole reason the theorem needs the prior to be positive and continuous at θ0\theta_0; positivity keeps the normalising constant from vanishing, and continuity makes the prior factor asymptotically constant, which is exactly the sense in which the prior drops out.

Step 4: the main estimate. One shows that for every ε>0\varepsilon > 0,

∫∣h∣>εnπ(θ0+h/n)π(θ0)Zn,h dh→P0.\int_{|h| > \varepsilon\sqrt n} \frac{\pi(\theta_0 + h/\sqrt n)}{\pi(\theta_0)} Z_{n,h} \, dh \xrightarrow{P} 0.

This is the only genuinely hard estimate in the proof, and it is where consistency is spent. Outside a neighbourhood of θ0\theta_0 the likelihood ratio decays exponentially, by Schwartz’s test condition; the same condition that gave posterior consistency in the section above. The theorem is not independent of consistency; it is consistency plus a local Gaussian approximation.

Step 5: the characteristic function. For the total variation statement claimed, it suffices to prove convergence of characteristic functions on the local parameter, since the tails are already handled in Step 4. For t∈Rt \in \mathbb{R},

E ⁣[eitHn∣X]=∫eithZn,h dh∫Zn,h dhwith Hn=n(θ−θ0),\mathbb{E}\!\left[\left.e^{itH_n}\right| X\right] = \frac{\displaystyle\int e^{ith} Z_{n,h}\,dh} {\displaystyle\int Z_{n,h}\,dh} \qquad \text{with } H_n = \sqrt n(\theta - \theta_0),

and substituting the LAN form of Zn,hZ_{n,h}:

=∫eith ehΔn−h2I/2 dh∫ehΔn−h2I/2 dh  ⟶  ∫eith e−I(h−Δ/I)2/2 dh∫e−I(h−Δ/I)2/2 dh=eitΔ/I e−t2/(4I),= \frac{\displaystyle\int e^{ith}\, e^{h\Delta_n - h^2 I/2}\,dh} {\displaystyle\int e^{h\Delta_n - h^2 I/2}\,dh} \;\longrightarrow\; \frac{\displaystyle\int e^{ith}\,e^{-I(h - \Delta/I)^2/2}\,dh} {\displaystyle\int e^{-I(h-\Delta/I)^2/2}\,dh} = e^{it\Delta/I}\, e^{-t^2/(4I)},

the characteristic function of N(Δ/I,1/(2I))N(\Delta/I, 1/(2I)). Since Δn/I⇒N(0,1/I)\Delta_n/I \Rightarrow N(0, 1/I) under Pθ0P_{\theta_0}, and the credible interval endpoints are continuous functionals of this Gaussian, the rescaled posterior converges in distribution; and by the usual lifting from weak to total variation for measures with densities bounded as in Step 4, in total variation:

sup⁡h∣Πn(h≤n(θ−θ0)∣X)−Φ1/I(h)∣→P0.\sup_h \left| \Pi_n\big(h \le \sqrt n(\theta-\theta_0) \mid X\big) - \Phi_{1/I}(h) \right| \xrightarrow{P} 0.

Replace 1/I1/I by I(θ0)−1I(\theta_0)^{-1} and θ0\theta_0 by any consistent θ^n\hat\theta_n to get the stated form. ■\blacksquare

What each hypothesis bought. Smoothness and finite information gave LAN in Step 1. Prior continuity made the prior drop out in Step 3. Positivity of the prior kept the denominator alive. Schwartz’s conditions did the work in Step 4, which is why the theorem is stated for a consistent model: BvM is not an addition to consistency but a refinement of it. And contiguity; the only tool not yet named; is what licenses transferring statements between Pθ0+h/nP_{\theta_0+h/\sqrt n} and Pθ0P_{\theta_0}, which is what makes the local argument legitimate.

Freedman’s theorem. There exist priors with full support for which the posterior is inconsistent at every parameter in the support. Full support is therefore not enough for consistency; the Schwartz conditions are doing real work.

BvM without consistency. The posterior can concentrate at a wrong point and still be asymptotically Gaussian around it. Consistency and asymptotic normality are separate properties.

Diaconis–Freedman. In a finite mixture of normals, the posterior on the mixture weights can fail to concentrate at any rate, because the likelihood is unbounded and the parameter space is not locally identifiable.

  • State Doob’s consistency theorem, and say precisely why it is weaker than Schwartz’s.
  • What is a contraction rate? State the rate for a β\beta-smooth density under a Gaussian prior.
  • State the Bernstein–von Mises theorem and its hypotheses.
  • Give three settings in which BvM fails.
  • Why does the frequentist–Bayes agreement in BvM not settle the debate about priors?
  1. (Measure theory.) Show the posterior is a regular conditional distribution of θ\theta given X1,…,XnX_1, \dots, X_n under the joint law θ∼Π\theta \sim \Pi, Xi∣θ∼PθX_i | \theta \sim P_\theta.
  2. (Real analysis.) Prove the Laplace approximation ∫e−nf(θ)dθ≈e−nf(θ^)2π/(nf′′(θ^))\int e^{-n f(\theta)} d\theta \approx e^{-n f(\hat\theta)} \sqrt{2\pi/(n f''(\hat\theta))} and identify where regularity is used.
  3. (Probability.) Show that for the Bernoulli model the posterior variance is p^(1−p^)/(n+α+β)\hat p (1 - \hat p)/(n + \alpha + \beta), and compare to the Cramér–Rao bound.
  4. (Functional analysis.) In the white noise model, show the eigenvalues of the covariance operator of the Gaussian prior on HβH^\beta decay as j−2βj^{-2\beta}, and connect that to the contraction rate.
  5. (Decision theory.) Under squared-error loss show the Bayes estimator is the posterior mean, and under BvM show it agrees with the MLE to order O(n−1)O(n^{-1}).