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.
Sub-Gaussian variables and vectors, and sub-exponential variables
Definition
Use the real random variable convention of Random elements and real random variables and the expectation convention of Expectation of a nonnegative or integrable random variable. A real random variable is centered when it is integrable and . A vector random element in , for an integer , is centered when each coordinate is integrable and . For , write and , using the Euclidean convention in Euclidean spheres and closed balls as subspaces of .
For , a centered real random variable is sub-Gaussian with proxy if A centered vector random element is sub-Gaussian with proxy if
For and , a centered real random variable is sub-exponential with parameters if
The parameters and are moment-generating-function upper-bound proxies; they are not asserted to equal the variance. The vector condition controls every one-dimensional projection and does not assert independence of coordinates.
Depends on
- Euclidean spheres and closed balls as subspaces of $\mathbb{R}^n$
- Expectation of a nonnegative or integrable random variable
- The Borel sigma-algebra of a topological space
- The real exponential function and the number $e$ by a power series
- Random elements and real random variables
- The exponential function is strictly increasing
Used by
- Finite variance does not imply a sub-Gaussian tail Counterexample
- Marginal sub-Gaussianity does not justify an anytime confidence sequence Counterexample
- Fixed-design regression with sub-Gaussian noise Definition
- A Gaussian maximum without independence Example
- A polynomial-tail law with finite variance Example
- A sub-Gaussian vector norm bound Example
- Constrained least squares in a two-coordinate orthogonal sequence model Example
- A Gaussian tail bound implies a sub-Gaussian MGF bound Lemma
- Isotropic Gaussian noise has the matching sub-Gaussian proxy Lemma
- Products of sub-Gaussian coordinates are sub-exponential Lemma
- Products of variables with Gaussian tails are sub-exponential Lemma
- BIC fitted-value risk bound Theorem
- Dense sample covariance concentration for sub-Gaussian vectors Theorem
- Dudley entropy-integral bound for sub-Gaussian processes Theorem
- Finite sub-Gaussian maxima and epsilon-net reduction Theorem
- Sparse constrained least-squares risk bound Theorem
- Sub-exponential concentration for independent sums Theorem
- Sub-Gaussian projection risk bounds Theorem
Dependency tree · two levels
28 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.2 (standard reference, not scraped)
- John Duchi, Lecture Notes on Statistics and Information Theory, Chapter 4, §4.1.1 (standard reference, not scraped)