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.
Isotropic Gaussian noise has the matching sub-Gaussian proxy
Statement
Assume the Axiom of Choice. Let , , and let be a centered multivariate normal vector. Then for every and , In particular, is sub-Gaussian with proxy in the linear-functional sense of Sub-Gaussian variables and vectors, and sub-exponential variables.
Facts & Assumptions
Given: The Axiom of Choice, an integer , a parameter , and a vector .
Assume the Axiom of Choice, as required by the multivariate-normal construction (The Axiom of Choice).
Under Multivariate normal law, including singular covariance, every linear functional has law .
A scalar law is the law of for a standard normal ; the standard normal has density (Standard normal and normal laws).
Integration against a density gives the corresponding expectation (Integrating against a density agrees with integrating the product).
The standard normal density has total integral one (The standard normal density has total mass one).
Translation is a diffeomorphism and the nonnegative change-of-variables formula applies to its translated Gaussian integrand (A C^1 diffeomorphism satisfies the change-of-variables formula for nonnegative Lebesgue measurable functions).
Axiom of Choice supplies the countable-choice hypothesis required by A C^1 diffeomorphism satisfies the change-of-variables formula for nonnegative Lebesgue measurable functions (AC supplies countable selections and prescribed serial paths).
A centered vector is sub-Gaussian with proxy when all its linear functionals satisfy the corresponding exponential-moment bound (Sub-Gaussian variables and vectors, and sub-exponential variables).
Proof
Fix and , and put . By [F1], has law . If , then almost surely by the degenerate-normal clause of [F2], and its exponential moment is . If , [F2]–[F4] give Use [F5] for the translation and [F6] for its countable-choice hypothesis; the last integral equals the standard normal normalizing integral in [F4]. Thus in both cases.
Since , step 1.1 is the claimed identity for the arbitrary and . The mean-zero clause follows from [F1]; hence [F7] gives the stated centered sub-Gaussian property.
Depends on
- The Axiom of Choice
- Multivariate normal law, including singular covariance
- Standard normal and normal laws
- Expectation of a nonnegative or integrable random variable
- Sub-Gaussian variables and vectors, and sub-exponential variables
- The standard normal density has total mass one
- Integrating against a density agrees with integrating the product
- A C^1 diffeomorphism satisfies the change-of-variables formula for nonnegative Lebesgue measurable functions
- AC supplies countable selections and prescribed serial paths
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
- Philippe Rigollet and Jan-Christian Hütter, High-Dimensional Statistics: Lecture Notes, Chapter 1, §1 (standard reference, not scraped)