How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
Independent-process symmetrization for convex moments
Statement
Let , let be IID observations with law , and let be an independent IID copy. Let be independent uniform signs, independent of both samples. Let be a nonempty countable class of measurable -integrable real functions. Assume the two suprema below are finite almost surely. If is finite, convex, and nondecreasing, then
The same statement holds for an uncountable class when a specified countable subclass gives the same three displayed suprema almost surely for the data, copy, and signs. This is an expectation inequality only; a tail form requires separate assumptions.
Facts & Assumptions
Given: IID observations, an independent IID copy and independent signs, a nonempty countable measurable class of integrable functions, finite displayed suprema, and a finite convex nondecreasing .
, , and ; the general centered independent-process sum is (Empirical, centered, and Rademacher processes).
Independence of random elements means independence of their generated sigma-algebras, and finite independent random elements have product joint law (Independent random elements, Independent random elements have product joint law).
For an integrable real random variable and a convex with integrable or nonnegative, (Jensen's inequality for expectation).
Tonelli's theorem permits iterated integration of nonnegative measurable functions on product measure spaces (Tonelli's theorem for nonnegative measurable functions on a sigma-finite product, For sigma-finite factors, the product measure exists, has the rectangle formula, is sigma-finite, and is unique).
Increasing nonnegative measurable functions pass to the limit under integration (Monotone convergence for the integral).
IID means independent and identically distributed; each observation and its copy therefore have the same law (Identical distribution and IID families).
The finite product measure is determined by its rectangle formula, so a coordinate permutation that preserves those rectangle probabilities preserves the product law (For sigma-finite factors, the product measure exists, has the rectangle formula, is sigma-finite, and is unique).
For finite subclasses, coordinate lifts, sums, absolute values, maxima, and their compositions with a Borel map are measurable. Since is nondecreasing, each strict upper level set is an upper interval and hence Borel; composition with therefore preserves measurability (The product sigma-algebra and its finite iterates, Arithmetic and lattice operations preserve measurability whenever they are defined, Composition with a Borel measurable outer map preserves measurability).
Proof
Given: The objects and hypotheses of the statement.
First let be finite. For fixed observed values , write . Then . For each , ; taking the finite maximum and applying monotonicity of and Jensen [F3] gives . By [F8], these finite statistics and their -compositions are measurable, so Tonelli [F4] applies when integrating over observations and copy. It gives .
By [F6], each and has law ; by [F2] and the independent-copy hypothesis, all coordinates have product law. [F7] makes this product law invariant under swapping the two coordinates in any selected pair. Thus for every fixed sign vector , the signed difference process has the same law as the unsigned difference process. Averaging this equality over the finite sign space leaves the right-hand expectation in step 1.1 unchanged when is replaced by .
For every outcome, put and . By [F8] these statistics and their -compositions are measurable. The triangle inequality gives . Monotonicity and convexity yield ; since and have the same distribution, the resulting expectation is . Combining with steps 1.1 and 2.1 proves the desired inequality for finite .
Enumerate the countable class and let be its first members. The finite-class inequality applies to every , and its suprema increase to those over . To justify the limit, fix and . For , monotonicity and convexity give ; for , writing gives . Thus is continuous on . At zero, for any and , monotonicity and convexity give , so it is right-continuous there too. By [F8], the finite-class compositions are measurable; [F5] now passes both nonnegative expectations to the limit. A countable subclass giving the same suprema proves the stated separable-version extension.
Depends on
- Empirical, centered, and Rademacher processes
- Expectation of a nonnegative or integrable random variable
- Identical distribution and IID families
- Independent random elements
- Independent random elements have product joint law
- Jensen's inequality for expectation
- Monotone convergence for the integral
- Arithmetic and lattice operations preserve measurability whenever they are defined
- Composition with a Borel measurable outer map preserves measurability
- The product sigma-algebra and its finite iterates
- For sigma-finite factors, the product measure exists, has the rectangle formula, is sigma-finite, and is unique
- Tonelli's theorem for nonnegative measurable functions on a sigma-finite product
Used by
Dependency tree · two levels
55 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- David Pollard, Empirical Processes: Theory and Applications, Chapter 2, Theorem 2.2 (standard reference, not scraped)
- Jon A. Wellner, Empirical Processes: Theory and Applications, Chapter 1, Lemma 5.1 (standard reference, not scraped)
- David Pollard, Probability Tools, Tricks, and Miracles, 2026 manuscript, Section 13.2 (standard reference, not scraped)