Theorem 13.4 —
ProvedTalagrandConc.BanachSums.thm_13_4Let be a real Banach space with its Borel -algebra, independent -valued random variables (not necessarily identically distributed) with laws , and independent uniform random signs, independent of . Write and for expectation and probability under the joint law. Set
and let be the -th largest of . Assume the maps (each sign pattern) and on are measurable.
Then for all integers , and all ,
The bound controls the tail of a Rademacher sum of independent Banach-space-valued variables using only its mean, the weak variance , and the distribution of the largest summands, with no integrability assumption beyond these quantities; it is the isoperimetric replacement for martingale bounds in laws of large numbers and of the iterated logarithm in Banach spaces.
Formalization Note The variables are realized canonically: the joint law is (Measure.pi μ).prod (Komlos.spMeasure N) on . and are lower Lebesgue integrals in , so they need no integrability hypothesis; if the event is empty. The term is computed with converted to a real; at or this reads as , so the right-hand side is at least and the inequality is trivially true there (where the paper's expression is undefined, respectively equal to ). The paper writes ; the hypothesis is the range of Theorem 3.1.1 used in the proof, and the bound is trivially true for . Measurability hypotheses state the paper's convention of ignoring measurability (pp. 81–82).
import Mathlib import Definitions.Def_Komlos_RandomSignModel import Definitions.Def_TalagrandConc_BanachSums_Basic open MeasureTheory open scoped ENNReal
namespace TalagrandConc.BanachSums
theorem thm_13_4 {W : Type*} [NormedAddCommGroup W] [NormedSpace ℝ W] [CompleteSpace W]
[MeasurableSpace W] [BorelSpace W] {N : ℕ}
(μ : Fin N → Measure W) [∀ i, IsProbabilityMeasure (μ i)]
(hnorm : ∀ ε : Fin N → Bool, Measurable (fun x : Fin N → W => ‖signedSum ε x‖))
(hσ : Measurable (fun x : Fin N → W => sigmaSq x))
(q k : ℕ) (hq : 2 ≤ q) (u t : ℝ) (hu : 0 < u) (ht : 0 < t) :
((Measure.pi μ).prod (Komlos.spMeasure N))
{p | 2 * (2 * ∫⁻ p', ENNReal.ofReal ‖signedSum p'.2 p'.1‖
∂((Measure.pi μ).prod (Komlos.spMeasure N))) * q
+ ENNReal.ofReal (3 * t + u)
≤ ENNReal.ofReal ‖signedSum p.2 p.1‖}
≤ 2 ^ (q + 1) / (q : ℝ≥0∞) ^ (k + 1)
+ ENNReal.ofReal (4 * Real.exp (-(u ^ 2 /
(32 * q * (∫⁻ x, ENNReal.ofReal (sigmaSq x) ∂(Measure.pi μ)).toReal))))
+ 2 * Measure.pi μ {x | t < topSum x k} := by sorry
end TalagrandConc.BanachSums
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.