advanced32 min studyLesson 701 in Mathematics

Consistency and uniform laws of large numbers

Control an entire random criterion before trusting its optimizer.

On this page

What you’ll understand

  • Distinguish pointwise convergence from uniform control at a random optimizer.
  • Prove an approximate argmin consistent using a separated population minimum.
  • Check an integrable-envelope uniform law and diagnose failed identification.

A fitted parameter is chosen after seeing the observations. This makes a pointwise law of large numbers insufficient: its fixed argument is not the random argument selected by optimization. Consistency requires a way to control this selection and a population criterion that distinguishes the intended parameter. We develop a useful sufficient argument for independent, identically distributed observations, then calculate every ingredient in a bounded squared-loss example. All random suprema below are assumed measurable; more general empirical-process treatments can replace ordinary probabilities with outer probabilities.

The optimizer chooses where to look

Write Pnf=n−1∑if(Xi)P_n f=n^{-1}\sum_i f(X_i) and let Qn(θ)=PnρθQ_n(\theta)=P_n\rho_\theta approximate Q(θ)=Eρθ(X)Q(\theta)=E\rho_\theta(X). A pointwise law fixes a deterministic parameter before drawing data. By contrast, an empirical minimizer can seek whichever location has the most favorable random error. Uniform convergence bounds that error simultaneously over the whole parameter set, so it remains valid when evaluated at the selected estimator. This is the precise reason a uniform law enters estimation.

Suppose the reported estimator is an approximate minimizer: its empirical objective exceeds the infimum by a nonnegative error tending to zero in probability. Comparing it with the population minimizer bounds its population excess risk by twice the uniform error plus this optimization error. This argument does not require differentiability, a unique empirical optimizer, or an exact numerical solution. It does require the population minimizer to belong to the comparison set and all criteria used in the comparison to be finite.

Q(θ^n)−Q(θ0)≤2sup⁡θ∈Θ∣Qn(θ)−Q(θ)∣+rn,rn=oP(1).Q(\widehat\theta_n)-Q(\theta_0)\leq 2\sup_{\theta\in\Theta}|Q_n(\theta)-Q(\theta)|+r_n,\qquad r_n=o_P(1).
A uniform approximation and a small objective error control population excess risk.↔ Scroll wide equations horizontally.

Separation converts risk into distance

For each positive distance, assume the population criterion outside that neighborhood exceeds its minimum by a strictly positive amount. Whenever the preceding excess-risk bound falls below this gap, the estimator must lie inside the neighborhood. Thus uniform convergence plus separation proves convergence in probability of the parameter. Compactness, continuity of the population objective, and uniqueness of its minimum are one convenient route to separation. They are sufficient conditions, rather than part of the definition of consistency.

A common uniform-law theorem assumes a compact finite-dimensional parameter set, almost-sure continuity of the loss in the parameter, and an integrable envelope dominating the absolute losses. A finite-cover argument and dominated convergence then reduce the uniform problem to finitely many ordinary laws of large numbers. Bounded parameters alone do not bound an unbounded observation: squared loss still needs an appropriate moment, such as a finite second moment. Noncompact problems need additional localization or coercivity arguments instead of an unjustified appeal to compactness.

∀ε>0:inf⁡θ: d(θ,θ0)≥εQ(θ)>Q(θ0),∥Qn−Q∥∞→P0 ⟹ θ^n→Pθ0.\forall\varepsilon>0:\quad \inf_{\theta:\,d(\theta,\theta_0)\geq\varepsilon}Q(\theta)>Q(\theta_0),\qquad \|Q_n-Q\|_\infty\xrightarrow{P}0\ \Longrightarrow\ \widehat\theta_n\xrightarrow{P}\theta_0.
A positive gap outside every neighborhood turns objective convergence into parameter consistency.↔ Scroll wide equations horizontally.

Identification is a separate statistical task

If the population criterion has several minimizers, a perfect empirical approximation cannot decide which one is scientifically intended. One may obtain convergence to the minimizing set, but convergence to a named member needs a further identifying restriction or a selection rule with its own analysis. Even an algorithm returning a global optimum cannot repair this ambiguity. The practice problem makes the distinction exact by eliminating all sampling error while retaining two different parameter values with identical loss.

Consistency also says nothing by itself about a convergence rate or the accuracy of a normal confidence interval. A criterion can be uniformly close yet extremely flat near its minimum. Later lessons add local curvature, stochastic equicontinuity, and central limit theorems to obtain rates and distributions. At this stage, check the three logically separate ingredients: empirical approximation, objective optimization, and population identification. A failure in any one of them invalidates the simple argmin proof.

A two-point population with an exact uniform error

Let XX equal 11 with probability 0.30.3 and −1-1 otherwise. Minimize squared loss on [−2,2][-2,2]. In one data set, the fraction of positive observations is 0.350.35. Find the empirical minimizer, the uniform criterion error, and its population excess risk.

  1. The mean is μ=0.3−0.7=−0.4\mu=0.3-0.7=-0.4, while X2=1X^2=1. Expanding the loss gives Q(θ)=1+0.8θ+θ2Q(\theta)=1+0.8\theta+\theta^2, whose unique minimizer is −0.4-0.4 inside the allowed interval.

  2. The observed mean is 2(0.35)−1=−0.32(0.35)-1=-0.3. Consequently Qn(θ)=1+0.6θ+θ2Q_n(\theta)=1+0.6\theta+\theta^2 and the empirical minimizer is −0.3-0.3. Both minima are interior, so no clipping occurs.

  3. Subtracting the objectives gives Qn−Q=−0.2θQ_n-Q=-0.2\theta, with supremum absolute error 0.40.4 on the interval. Completing the population square gives excess risk (−0.3+0.4)2=0.01(-0.3+0.4)^2=0.01.

The result

The deterministic bound permits excess risk up to 0.80.8, while the actual value is 0.010.01. As the positive fraction converges to 0.30.3, the displayed uniform error tends to zero and the minimizer converges to −0.4-0.4.

Explore the model

Interactive lab

Interactive lab · sampling

An empirical fraction becomes more stable

Pause and Reset, then set BOTH controls to p=0.30p=0.30 and n=25n=25. Predict mean 0.300.30 and variance 0.00840.0084. For a fresh comparison, Pause/Reset and set BOTH to p=0.30p=0.30, n=100n=100: the variance becomes 0.00210.0021. Compare the exact binomial bars. Changing a control pauses playback but retains its clock; Reset clears it.

An empirical fraction becomes more stableExact binomial masses for the mean of n independent Bernoulli trials, compared with normal mass between adjacent half-count boundaries; normal tails outside the finite support remain outside the bars. Playback highlights outcomes, not random samples. The Berry–Esseen bound applies to standardized CDFs, not individual bars or continuity-corrected errors. At p = 0 or 1, normal comparison and that bound are disabled. Normal-CDF evaluation uses a numerical approximation with absolute error below 7.5×10⁻⁸ (at most 1.5×10⁻⁷ per interval, before rounding). Current readings: Mean sample proportion: 0.5; Sample-mean variance: 0.0125; Uniform CDF error bound: ≤ 0.1062. All parameters are adjustable with the labeled controls below.Exact distribution of the mean of 20 independent Bernoulli variables with success probability 0.5; playback highlights outcome 0.00.250.50.75100.0580.1150.1730.23Sample mean · k / nProbability massNormal bin masses are an approximationk = 0 · exact probability = 9.54e-7
Exact binomial massNormal interval massHighlighted outcome / mean
Mean sample proportion
0.5
Sample-mean variance
0.0125
Uniform CDF error bound
≤ 0.1062
t = 0 s

Exact binomial masses for the mean of n independent Bernoulli trials, compared with normal mass between adjacent half-count boundaries; normal tails outside the finite support remain outside the bars. Playback highlights outcomes, not random samples. The Berry–Esseen bound applies to standardized CDFs, not individual bars or continuity-corrected errors. At p = 0 or 1, normal comparison and that bound are disabled. Normal-CDF evaluation uses a numerical approximation with absolute error below 7.5×10⁻⁸ (at most 1.5×10⁻⁷ per interval, before rounding). Parameter changes pause playback and recompute the model at the current elapsed time. Reset restores both parameters and returns time to zero. Playback starts paused. Adjust either parameter, then choose Play or Step.

Look forThe fraction has one quarter of the variance after quadrupling sample size. The instrument displays a sampling law and highlights outcomes; it does not generate random data or optimize a loss.

Check your understanding

Which additional property converts vanishing population excess risk into consistency for one specified parameter?

Try it yourself

On [−1,1][-1,1], take Qn(θ)=Q(θ)=(θ2−0.36)2Q_n(\theta)=Q(\theta)=(\theta^2-0.36)^2 for every sample size. Choose the exact minimizer 0.60.6 for even sample sizes and −0.6-0.6 for odd sample sizes. Does uniform convergence imply consistency for 0.60.6 here?

Take a moment to make a prediction or work it out on paper. Open a hint when you need one.

Give me a hint

Locate every zero of the criterion before applying the separated-minimum argument.

Compare with the solution

Uniform error is identically zero, and every chosen estimator is an exact minimizer. However, both 0.60.6 and −0.6-0.6 minimize the population objective. Along odd sample sizes, the distance to 0.60.6 is 1.21.2, so convergence to that parameter fails. The distance to the two-point minimizing set is always zero. The missing condition is identification, not a stronger law of large numbers.

Take it with you

  • Uniform control remains valid at a data-selected parameter.
  • Consistency needs a separated population minimum and negligible objective error.
  • Neither parameter identification nor a normal approximation follows from an empirical law alone.

Read further

Original sources and deeper explanations to follow at your own pace.

Optional progress, saved in this browser when available. Revisit any lesson at any time.

Lesson not marked complete.