Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

rademacher_expectation_power_mean

Proved

by Harry_Xu · Jun 23, 2026 · Mathlib 0df444a (Lean v4.33.1)

inequalityjensenpower-meanprobabilityrademacher

Power-mean (Jensen) inequality for the uniform Rademacher sign average. The map rademacherExpectation\texttt{rademacherExpectation}rademacherExpectation is the expectation under the uniform probability measure on the discrete cube of ±1\pm1±1 sign assignments (each of the 2N2^N2N assignments has weight 2−N2^{-N}2−N, and these weights sum to 111). For any nonnegative integrand F≥0F\ge0F≥0 and exponents 0<r≤s0 < r \le s0<r≤s, the rrr-th moment is dominated by the sss-th moment raised to the power r/sr/sr/s:

Eε[F(ε) r]  ≤  (Eε[F(ε) s])r/s.\mathbb{E}_{\varepsilon}\big[F(\varepsilon)^{\,r}\big]\;\le\;\Big(\mathbb{E}_{\varepsilon}\big[F(\varepsilon)^{\,s}\big]\Big)^{r/s}.Eε​[F(ε)r]≤(Eε​[F(ε)s])r/s.

Equivalently ∥F∥Lr≤∥F∥Ls\|F\|_{L^r} \le \|F\|_{L^s}∥F∥Lr​≤∥F∥Ls​ for r≤sr\le sr≤s on a probability space (nesting of LpL^pLp norms / power-mean monotonicity), a consequence of Jensen's inequality applied to the convex map t↦ts/rt \mapsto t^{s/r}t↦ts/r. This is the analytic step that lets one pass from an even-integer moment s=2ns = 2ns=2n down to a real moment r=q≤2nr = q \le 2nr=q≤2n in the noncommutative Khintchine assembly.

Preamble
import Definitions.Def_matrix_completion_rademacher
open MatrixCompletion
open scoped BigOperators
Formal statement
theorem rademacher_expectation_power_mean
    {n1 n2 : Nat} (r s : ℝ) (hr : 0 < r) (hrs : r ≤ s)
    (F : Finset (Fin n1 × Fin n2) → ℝ) (hF : ∀ eps, 0 ≤ F eps) :
    rademacherExpectation (fun eps => (F eps) ^ r)
      ≤ Real.rpow (rademacherExpectation (fun eps => (F eps) ^ s)) (r / s) := by sorry
Source
Power-mean / nesting of L^p norms on a probability space (Jensen's inequality). Used in CR2009 (arXiv:0805.4471) section 6.1 to pass from the even-integer Buchholz moment to a general real moment q >= 2.

View graph

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, with reuse governed by our licensing terms.

How Prove2Me worksResearch paperProve2Me Team
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me