Alphabeta Math
LemmaStatement: AI-adaptedProof: AI-generatedPipeline-generatedprecheck passjudge pass (gpt-6-luna)
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 n≥1, σ≥0, and let ε∼Nn(0,σ2In) be a centered multivariate normal vector. Then for every u∈Rn and λ∈R, Eexp⁡(λ⟨u,ε⟩)=exp⁡ ⁣(σ2λ2∥u∥222). In particular, ε is sub-Gaussian with proxy σ2 in the linear-functional sense of Sub-Gaussian variables and vectors, and sub-exponential variables.

Facts & Assumptions

Given: The Axiom of Choice, an integer n≥1, a parameter σ≥0, and a vector ε∼Nn(0,σ2In).

[A1]

Assume the Axiom of Choice, as required by the multivariate-normal construction (The Axiom of Choice).

[F1]

Under Multivariate normal law, including singular covariance, every linear functional ⟨u,ε⟩ has law N(0,σ2∥u∥22).

[F2]

A scalar law N(0,a2) is the law of aG for a standard normal G; the standard normal has density ϕ(x)=(2π)−1/2e−x2/2 (Standard normal and normal laws).

[F3]

Integration against a density gives the corresponding expectation (Integrating against a density agrees with integrating the product).

[F4]

The standard normal density has total integral one (The standard normal density has total mass one).

[F5]

Translation is a C1 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).

[F7]

A centered vector is sub-Gaussian with proxy σ2 when all its linear functionals satisfy the corresponding exponential-moment bound (Sub-Gaussian variables and vectors, and sub-exponential variables).

Proof

1.1A1F1F2F3F4F5F6algebra

Fix u∈Rn and λ∈R, and put a=σ∥u∥2. By [F1], W=⟨u,ε⟩ has law N(0,a2). If a=0, then W=0 almost surely by the degenerate-normal clause of [F2], and its exponential moment is 1. If a>0, [F2]–[F4] give EeλW=12π∫Reλax−x2/2 dx=eλ2a2/212π∫Re−(x−λa)2/2 dx. Use [F5] for the translation x↦x−λa and [F6] for its countable-choice hypothesis; the last integral equals the standard normal normalizing integral in [F4]. Thus EeλW=eλ2a2/2 in both cases.

2.1F1F7step 1.1algebra∎

Since a2=σ2∥u∥22, step 1.1 is the claimed identity for the arbitrary u and λ. The mean-zero clause follows from [F1]; hence [F7] gives the stated centered sub-Gaussian property.

Depends on

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