Documentation

LeanPool.Superdiffusion.Support.HighContrast.Variance.Projection

Projection #

Ported from scottnarmstrong/CoarseGraining at c7ddd76c08ade64fed1b8d2ca51be14dfee8deb4. Module imports, support namespace and local option directives adapted for Lean Pool.

Variance as the smallest quadratic distance to a constant #

Two elementary L² facts underlying the opening step in the proof of t.block.variance: Var[F] ≤ 𝔼[(F − 𝔼[F_σ])²] ≤ 2·𝔼[|F − F_σ|²] + 2·Var[F_σ].

Variance is the smallest quadratic distance to a constant.

The (x+y)² ≤ 2x² + 2y² split. With c = 𝔼[G], the constant-distance bound of variance_le_integral_sub_const becomes 2·∫(F−G)² + 2·Var[G].