A bracket contains every measurable function satisfying pointwise. For a Probability measure , its width is , with integrable endpoints. Finite bracketing at every positive width is a sufficient complexity condition for a uniform law of large numbers. Pointwise inequalities, or inequalities outside a single common null set, allow empirical inequalities to hold simultaneously throughout the class.
A measurable function is an integrable envelope of a function class for a class under a probability law if for every and . Such an envelope permits the dominated convergence theorem to control shrinking function brackets.
Suppose an integrable measurable-function class can be covered by finitely many function brackets of every positive width. For an independent sample with common law , the empirical measure satisfies on a common probability-one event. For one finite -cover, the supremum is bounded by plus the largest empirical error among its endpoints. The strong law of large numbers makes that finite maximum vanish. Taking a countable sequence of widths decreasing to zero proves the assertion. A measurable supremum can be obtained from a pointwise separable function class; otherwise the probability-one-event formulation expresses the same pathwise conclusion.
Let be a compact metric space, let be continuous in for each and measurable in for each , and assume the envelope is integrable under . For an independent and identically distributed sample,
Compact metric structure supplies both finite parameter nets and countable dense sets, so the relevant suprema can be treated measurably under these continuity assumptions.
For a proof, define . Uniform continuity on the compact parameter set gives for each , and . Thus by the dominated convergence theorem. At a finite -net of centers, apply the strong law of large numbers to every center and to . For a nearby center ,
The limiting supremum is at most . A countable sequence proves the claim. Equivalently, these center functions and their oscillation envelopes give the function brackets used in the uniform strong law from finite L1 bracketing.

Articles by others on the same topic (0)

There are currently no matching articles.