rademacher_l2_le_l1_of_l4_le_l2sq
Provedde la Peña–Montgomery-Smith 1995 (arXiv:math/9309211), the L4 → L2 → L1 moment-transfer device from the proof of Lemma 2, stated on the symmetric Rademacher () fiber rademacherExpectation (the uniform measure on sign assignments).
For any real statistic of the sign configuration and any , the hypercontractive control implies the L2–L1 control . Squaring the moment form, this is dlP–MS Lemma 2's line with .
The proof is two applications of Cauchy–Schwarz on the probability measure: and , combined with the hypothesis. The uniform sign weights are unconditionally nonnegative and sum to by the binomial theorem, so no hypothesis is needed (unlike the Bernoulli analogue).
This is the Rademacher-fiber analogue of bernoulli_l2_le_l1_of_l4_le_l2sq; it is the more source-faithful form, since dlP–MS Lemma 2 and the Bonami–Beckner inequality are naturally stated on the cube. Source: de la Peña–Montgomery-Smith 1995, Lemma 2; Bonami 1970 / O'Donnell, Analysis of Boolean Functions, Ch. 9.
import Definitions.Def_matrix_completion_rademacher open MatrixCompletion open scoped Classical BigOperators
theorem rademacher_l2_le_l1_of_l4_le_l2sq
{n₁ n₂ : ℕ} (K : ℝ)
(F : Finset (Fin n₁ × Fin n₂) → ℝ) :
0 ≤ K →
rademacherExpectation (fun ε => (F ε) ^ 4) ≤
K * (rademacherExpectation (fun ε => (F ε) ^ 2)) ^ 2 →
rademacherExpectation (fun ε => (F ε) ^ 2) ≤
K * (rademacherExpectation (fun ε => |F ε|)) ^ 2 := by sorry