Theorem 4.6.1 — Hermitian Gaussian and Rademacher series
ProvedTroppMatrixConcentration.ch4_hermitian_seriesLet be a finite family of fixed Hermitian complex matrices, with . On an arbitrary probability space, let be independent measurable real random variables, either all standard normal or all Rademacher. Put and . Then
At the tail right side is for and zero for . Empty finite families are allowed. The norm is the Euclidean operator norm; the expectation concerns the largest eigenvalue rather than the norm.
import Definitions.Def_TroppMatrixConcentration_ch4_scalar_laws import Definitions.Def_TroppMatrixConcentration_dilation open MeasureTheory ProbabilityTheory open scoped Matrix.Norms.L2Operator
namespace TroppMatrixConcentration
theorem ch4_hermitian_series {Ω : Type*} [MeasurableSpace Ω]
(μ : Measure Ω) [IsProbabilityMeasure μ] {d N : ℕ} [NeZero d]
(A : Fin N → Matrix (Fin d) (Fin d) ℂ) (hA : ∀ k, (A k).IsHermitian)
(g : Fin N → Ω → ℝ) (hMeas : ∀ k, Measurable (g k))
(hIndep : iIndepFun g μ)
(hLaw : (∀ k, standardGaussianLaw μ (g k)) ∨ (∀ k, rademacherLaw μ (g k))) :
let Y := fun ω => ∑ k, g k ω • A k
let v := hermitianSecondMoment μ Y
v = spectralNorm (∑ k, A k ^ 2) ∧
(∫ ω, lambdaMax (Y ω) ∂μ) ≤ Real.sqrt (2 * v * Real.log d) ∧
∀ t : ℝ, 0 ≤ t → (μ {ω | t ≤ lambdaMax (Y ω)}).toReal ≤
gaussianSeriesTail d v t := by sorry
end TroppMatrixConcentration
Read-back
What the Lean code literally says, in plain math · gpt-6
For every measurable space , every probability measure on it, every positive integer , every nonnegative integer , every family of complex matrices satisfying for every , and every family of measurable functions that are jointly independent under , assume that either every pushforward measure is the real Gaussian measure with mean and variance , or every such pushforward is ; the disjunction requires a common choice of law for the whole family. Define and , where squares are matrix products, the matrix integral is the Bochner integral, and is the operator norm for the Euclidean norms on complex coordinate spaces. For a matrix , write , the supremum of its real spectrum (for the Hermitian matrices this is their largest eigenvalue). The conclusions are simultaneously , , and, for every real , , where the probability is read as a real number and if and , if and , and if . Here is the natural logarithm; is excluded, is included and gives expectation upper bound , and is included, with all indexed hypotheses vacuous, , , and the tail event having probability at and at . The same piecewise tail convention applies whenever , including for nonempty families, so the bound at is and there is no division by zero in that branch. No separate integrability hypotheses are stated; integrals use the total Bochner-integral convention, which assigns zero to a nonintegrable function.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.