Tutorials › Multivariate Statistics (Graduate) › Vector Laws of Large Numbers and Central Limit Theorems

Exponential Families and Asymptotics · Tutorial 80 of 975

Vector Laws of Large Numbers and Central Limit Theorems

Learn when vector averages converge to their means, when their fluctuations have a joint normal limit, and how those results apply to sufficient statistics in exponential families.

Intermediate 10 min read

What You'll Learn

  • State moment conditions for vector laws of large numbers and central limit theorems
  • Prove vector convergence by coordinatewise bounds and the Cramér–Wold device
  • Distinguish the covariance of a sample average from that of its scaled fluctuation
  • Derive covariance limits for multinomial and normal sufficient statistics
  • Relate the limiting covariance to score variability and Fisher information

Why Vector Limits Matter

In multivariate likelihood problems, a statistic often has several components: category counts, empirical moments, or a vector of sufficient statistics. Its average may approach a fixed mean, while its random fluctuation around that mean has a joint normal limit. The word joint matters: the limiting covariance records how the components vary together, information that separate one-dimensional limits do not provide.

These results supply a basic probabilistic input to likelihood asymptotics. For an exponential family, the score is a centered sum of sufficient statistics. A vector law of large numbers describes the statistics’ average, and a vector central limit theorem describes the score’s normalized fluctuation. Later likelihood arguments use these limits together with expansions of the likelihood; the results here do not by themselves establish asymptotic normality of a maximum-likelihood estimator.

Vector Convergence and Moment Conditions

Definition: For random vectors \(Y_n\) in \(\mathbb{R}^d\), convergence in probability to a fixed vector \(\mu\), written \(Y_n\xrightarrow{p}\mu\), means that \(P(\|Y_n-\mu\|>\varepsilon)\to 0\) for every \(\varepsilon>0\). Convergence in distribution, written \(Y_n\xrightarrow{d}Y\), means convergence of their distributions; equivalently, \(E[g(Y_n)]\to E[g(Y)]\) for every bounded continuous function \(g\).

For a random vector \(Y=(Y_1,\ldots,Y_d)^T\) with finite second moments, write its mean as \(\mu=E[Y]\) and its covariance matrix as \(\Sigma=\operatorname{Cov}(Y)=E[(Y-\mu)(Y-\mu)^T]\). For independent, identically distributed (i.i.d.) copies \(Y_1,\ldots,Y_n\), let \(\bar Y_n=n^{-1}\sum_{i=1}^nY_i\). The two principal limits concern \(\bar Y_n\) and \(\sqrt n(\bar Y_n-\mu)\).

Theorem (Vector weak law of large numbers): If \(Y_1,Y_2,\ldots\) are i.i.d. random vectors in \(\mathbb{R}^d\) with \(E\|Y_1\|^2<\infty\), then \(\bar Y_n\xrightarrow{p}\mu\), where \(\mu=E[Y_1]\).

Proof. Set \(\Sigma=\operatorname{Cov}(Y_1)\). Independence gives \(E\|\bar Y_n-\mu\|^2=\operatorname{tr}(\Sigma)/n\): expand the squared norm of the sum, and the cross terms have expectation zero because distinct centered observations are independent. Markov’s inequality therefore yields \(P(\|\bar Y_n-\mu\|>\varepsilon)\leq \operatorname{tr}(\Sigma)/(n\varepsilon^2)\), which tends to zero for each \(\varepsilon>0\). \(\square\)

The finite-second-moment condition is a convenient sufficient condition for this weak law. A more general i.i.d. weak law holds under the weaker condition \(E\|Y_1\|<\infty\), but the proof above uses the finite covariance directly. For the central limit theorem, finite second moments are the standard condition used here.

Theorem (Vector central limit theorem): If \(Y_1,Y_2,\ldots\) are i.i.d. random vectors in \(\mathbb{R}^d\) with mean \(\mu\) and finite covariance matrix \(\Sigma\), then \(\sqrt n(\bar Y_n-\mu)\xrightarrow{d}N_d(0,\Sigma)\). The notation \(N_d(0,\Sigma)\) allows a singular covariance matrix.

Proof. For any fixed \(a\in\mathbb{R}^d\), the scalar variables \(a^T(Y_i-\mu)\) are i.i.d., have mean zero, and have variance \(a^T\Sigma a<\infty\). The univariate central limit theorem gives \(a^T\sqrt n(\bar Y_n-\mu)\xrightarrow{d}N(0,a^T\Sigma a)\). The characteristic function of the possibly singular multivariate normal \(N_d(0,\Sigma)\), evaluated at \(a\), is \(\exp(-a^T\Sigma a/2)\). Thus the limiting distribution of every linear combination agrees with that of this normal vector. The Cramér–Wold theorem then gives the stated vector convergence. \(\square\)

Neither theorem requires the coordinates of \(Y_i\) to be independent. Their dependence within each observation is captured by the off-diagonal entries of \(\Sigma\). Independence is required across observations in the theorems as stated.

Worked Examples

Worked Example: A Joint Limit With Negatively Associated Components

Let each observation \(Y_i=(A_i,B_i)^T\) take values \((1,0)\), \((0,1)\), and \((0,0)\) with probabilities \(1/4\), \(1/4\), and \(1/2\), respectively. Find its mean and covariance, then state the limits for the sample average.

Both coordinates have expectation \(1/4\), so \(\mu=(1/4,1/4)^T\). Since each coordinate is an indicator, \(\operatorname{Var}(A_i)=\operatorname{Var}(B_i)=(1/4)(3/4)=3/16\). The product \(A_iB_i\) is always zero, so \(\operatorname{Cov}(A_i,B_i)=0-(1/4)(1/4)=-1/16\). Hence

$$ \Sigma= \begin{pmatrix} 3/16 & -1/16\\ -1/16 & 3/16 \end{pmatrix}. $$

The observations have finite second moments, so the vector weak law gives \(\bar Y_n\xrightarrow{p}(1/4,1/4)^T\), and the vector central limit theorem gives \(\sqrt n(\bar Y_n-\mu)\xrightarrow{d}N_2(0,\Sigma)\). In particular, the variance of either component of \(\bar Y_n\) is \(3/(16n)\), while the covariance between its components is \(-1/(16n)\). The negative covariance remains visible in the joint limit.

Worked Example: Covariance of Multinomial Sufficient Statistics

Suppose each observation falls into one of three categories with probabilities \(p_1=0.2\), \(p_2=0.3\), and \(p_3=0.5\). Use the first two category indicators as the vector statistic \(Z_i=(I_{i1},I_{i2})^T\), where \(I_{ij}\) is one if observation \(i\) is in category \(j\) and zero otherwise.

The mean is \(E[Z_i]=(0.2,0.3)^T\). An indicator with success probability \(p\) has variance \(p(1-p)\), giving variances \(0.2(0.8)=0.16\) and \(0.3(0.7)=0.21\). The indicators cannot both equal one, so their covariance is \(0-(0.2)(0.3)=-0.06\). Thus

$$ \Sigma= \begin{pmatrix} 0.16 & -0.06\\ -0.06 & 0.21 \end{pmatrix}. $$

For the average indicator vector \(\bar Z_n\), the covariance is exactly \(\Sigma/n\), and \(\sqrt n(\bar Z_n-E[Z_i])\xrightarrow{d}N_2(0,\Sigma)\). The matrix is positive definite: its determinant is \(0.16(0.21)-0.06^2=0.03>0\), and its first diagonal entry is positive. The third category is represented implicitly: its observed proportion is \(1-\bar Z_{n,1}-\bar Z_{n,2}\).

Worked Example: Normal Sufficient Statistics

Let \(X_i\) be i.i.d. \(N(\mu,\sigma^2)\), with both \(\mu\) and \(\sigma^2\) unknown, and consider the sufficient-statistic vector \(T(X_i)=(X_i,X_i^2)^T\). For \(\mu=2\) and \(\sigma^2=3\), calculate its mean and covariance.

The first two components of the mean are \(E[X_i]=2\) and \(E[X_i^2]=\sigma^2+\mu^2=3+4=7\). The first variance is \(\operatorname{Var}(X_i)=3\). Using \(E[X_i^3]=\mu^3+3\mu\sigma^2=8+18=26\), the covariance is \(E[X_i^3]-E[X_i]E[X_i^2]=26-2(7)=12\). Finally, \(E[X_i^4]=\mu^4+6\mu^2\sigma^2+3\sigma^4=16+72+27=115\), so \(\operatorname{Var}(X_i^2)=115-7^2=66\). Therefore

$$ E[T(X_i)]= \begin{pmatrix}2\\7\end{pmatrix}, \qquad \operatorname{Cov}(T(X_i))= \begin{pmatrix}3&12\\12&66\end{pmatrix}. $$

Both components have finite second moments. Consequently, the average sufficient-statistic vector converges in probability to \((2,7)^T\), and its centered, \(\sqrt n\)-scaled version converges in distribution to a bivariate normal with the displayed covariance. In particular, the covariance of the unscaled average is the displayed matrix divided by \(n\).

Sufficient Statistics and Likelihood Asymptotics

Consider a regular exponential family with density or mass function \(f_\eta(x)=h(x)\exp\{\eta^TT(x)-A(\eta)\}\), relative to a common dominating measure. Here \(T(x)\in\mathbb{R}^d\), the natural parameter \(\eta\) lies in an open parameter set, and \(A\) is the log-partition function. Assume differentiation under the integral is justified in a neighborhood of the parameter value under consideration; in particular, assume the required first and second moments are finite. In this setting,

$$ E_\eta[T(X)]=\nabla A(\eta), \qquad \operatorname{Cov}_\eta(T(X))=\nabla^2 A(\eta). $$

For completeness, the first identity follows by differentiating the normalizing integral: its derivative in coordinate \(j\) is the integral of \(T_j(x)f_\eta(x)\), while differentiating \(\exp(A(\eta))\) gives \(\exp(A(\eta))\partial_j A(\eta)\). Dividing by the normalizing integral gives \(E_\eta[T_j(X)]=\partial_j A(\eta)\). Differentiating this expectation in coordinate \(k\) gives \(\operatorname{Cov}_\eta(T_j(X),T_k(X))\): differentiating the density contributes \(T_k(X)-\partial_k A(\eta)\). Thus the Hessian entries are the covariance entries.

For i.i.d. observations, the log-likelihood, apart from terms not depending on \(\eta\), is \(\ell_n(\eta)=n\{\eta^T\bar T_n-A(\eta)\}\), where \(\bar T_n=n^{-1}\sum_{i=1}^nT(X_i)\). Its score is \(\nabla\ell_n(\eta)=\sum_{i=1}^n\{T(X_i)-\nabla A(\eta)\}\), and the information for one observation is \(\nabla^2A(\eta)=\operatorname{Cov}_\eta(T(X))\). The vector central limit theorem therefore gives

$$ \frac{1}{\sqrt n}\nabla\ell_n(\eta) \xrightarrow{d} N_d\!\left(0,\nabla^2A(\eta)\right). $$

This identifies the scale and covariance of score fluctuations, while the law of large numbers gives \(\bar T_n\xrightarrow{p}\nabla A(\eta)\). Together, these limits are foundational inputs to likelihood arguments. They do not alone prove that an estimator exists, is consistent, or has a particular limiting distribution; those conclusions require additional arguments and conditions.

Common Pitfalls and Interpretation

A frequent error is to say that \(\bar Y_n\) has limiting covariance \(\Sigma\). Its covariance is \(\Sigma/n\), which tends to zero. The matrix \(\Sigma\) instead describes the limiting covariance of the scaled fluctuation \(\sqrt n(\bar Y_n-\mu)\). A related error is to infer that coordinates of the limiting normal vector are independent merely because each coordinate has a normal limit. Independence requires zero covariance for a jointly normal vector; the off-diagonal entries must be checked.

The role of the vector theorem is especially important when statistics are dependent within observations. The multinomial indicators, for example, have negative covariance because an observation cannot be in two categories at once. Ignoring this dependence changes the limiting covariance matrix and can lead to incorrect standard errors or likelihood calculations.

Key takeaway: With i.i.d. observations and finite covariance, the vector average converges to its mean, and its centered \(\sqrt n\)-scaled fluctuation converges to a multivariate normal with the observation-level covariance matrix. For exponential-family sufficient statistics, that matrix is the Hessian of the log-partition function.

Check Your Understanding

Answer each question using the definitions and results above.

  1. What moment condition is used in the vector weak law proved here, and what inequality completes its proof?
  2. Why does a vector central limit theorem require attention to covariances between coordinates, not just their separate variances?
  3. If \(\operatorname{Cov}(Y_i)=\Sigma\), what are the covariance matrices of \(\bar Y_n\) and \(\sqrt n(\bar Y_n-E[Y_i])\)?
  4. For the three-category multinomial example, why is the covariance between the first two indicators negative?
  5. In a regular exponential family, what quantity is the covariance matrix of the sufficient-statistic vector, and how does it appear in the normalized score limit?
Clinical Biostats