Corollary 6.1.2 — matrix Bernstein for uncentered summands
ProvedIntroMatrixConc.Sampling.corollary_6_1_2Let be independent measurable complex random matrices on a probability space, with . Suppose each has a finite expectation and its deviation satisfies almost surely, where . Set and
Then also equals the maximum of the norms of the corresponding sums of centered second moments. Moreover,
and, for every ,
This version applies matrix Bernstein directly to summands that need not have zero mean.
Formalization Note Finite expectations are explicit integrability hypotheses, following the book's regularity convention in §2.2.1. At a zero denominator, the displayed exponential uses Lean's total division convention; the resulting bound is harmless because the centered sum is then zero almost surely.
import Definitions.Def_IntroMatrixConc_Sampling_Defs open MeasureTheory ProbabilityTheory TroppMatrixConcentration open scoped Matrix.Norms.L2Operator noncomputable section
namespace IntroMatrixConc.Sampling
/-- Tropp, Corollary 6.1.2, p. 77 (PDF p. 83). -/
theorem corollary_6_1_2 {Ω : Type*} [MeasurableSpace Ω]
(μ : Measure Ω) [IsProbabilityMeasure μ]
{d₁ d₂ N : ℕ} [NeZero d₁] [NeZero d₂]
(S : Fin N → Ω → Matrix (Fin d₁) (Fin d₂) ℂ)
(L : ℝ) (hL : 0 ≤ L)
(hMeas : ∀ k, Measurable (S k))
(hInt : ∀ k, Integrable (S k) μ)
(hIndep : iIndepFun S μ)
(hBound : ∀ k, ∀ᵐ ω ∂μ,
spectralNorm (S k ω - ∫ ω, S k ω ∂μ) ≤ L) :
let Z := fun ω => ∑ k, S k ω
let V := rectSecondMoment μ (fun ω => Z ω - ∫ ω, Z ω ∂μ)
V = max
(spectralNorm (∑ k, ∫ ω,
(S k ω - ∫ η, S k η ∂μ) * (S k ω - ∫ η, S k η ∂μ).conjTranspose ∂μ))
(spectralNorm (∑ k, ∫ ω,
(S k ω - ∫ η, S k η ∂μ).conjTranspose * (S k ω - ∫ η, S k η ∂μ) ∂μ)) ∧
(∫ ω, spectralNorm (Z ω - ∫ η, Z η ∂μ) ∂μ) ≤
Real.sqrt (2 * V * Real.log (d₁ + d₂)) + L * Real.log (d₁ + d₂) / 3 ∧
∀ t : ℝ, 0 ≤ t →
(μ {ω | t ≤ spectralNorm (Z ω - ∫ η, Z η ∂μ)}).toReal ≤
(d₁ + d₂ : ℕ) * Real.exp (-(t ^ 2 / 2) / (V + L * t / 3)) := by sorry
end IntroMatrixConc.Sampling
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.