Consistency and uniform laws of large numbers
Control an entire random criterion before trusting its optimizer.
On this page
The question for today
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 and let approximate . 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.
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.
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.
Work it through
A two-point population with an exact uniform error
Let equal with probability and otherwise. Minimize squared loss on . In one data set, the fraction of positive observations is . Find the empirical minimizer, the uniform criterion error, and its population excess risk.
The mean is , while . Expanding the loss gives , whose unique minimizer is inside the allowed interval.
The observed mean is . Consequently and the empirical minimizer is . Both minima are interior, so no clipping occurs.
Subtracting the objectives gives , with supremum absolute error on the interval. Completing the population square gives excess risk .
The deterministic bound permits excess risk up to , while the actual value is . As the positive fraction converges to , the displayed uniform error tends to zero and the minimizer converges to .
The living notebook
Explore the model
Interactive lab · sampling
An empirical fraction becomes more stable
Pause and Reset, then set BOTH controls to and . Predict mean and variance . For a fresh comparison, Pause/Reset and set BOTH to , : the variance becomes . Compare the exact binomial bars. Changing a control pauses playback but retains its clock; Reset clears it.
- Mean sample proportion
- 0.5
- Sample-mean variance
- 0.0125
- Uniform CDF error bound
- ≤ 0.1062
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.
Pause & reason
Check your understanding
Your turn
Try it yourself
On , take for every sample size. Choose the exact minimizer for even sample sizes and for odd sample sizes. Does uniform convergence imply consistency for 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 and minimize the population objective. Along odd sample sizes, the distance to is , 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.
Keep the idea
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.