Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

conditional_khintchine_scale_moment_from_row_column_energy_moment_2pN

Proved

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

Conversion of the Bernoulli moment of the conditional Khintchine variance scale into the displayed qN/p ∥X∥∞\sqrt{qN/p}\,\|X\|_\inftyqN/p​∥X∥∞​ log-moment bound, in the wider moment window q≤2(pN)q\le 2(pN)q≤2(pN) (with p=m/(n1n2)p=m/(n_1n_2)p=m/(n1​n2​), N=max⁡(n1,n2)N=\max(n_1,n_2)N=max(n1​,n2​)). Given positive constants Cenergy,CkhC_{energy},C_{kh}Cenergy​,Ckh​, there is Crad>0C_{rad}>0Crad​>0 such that for all β>2\beta>2β>2, dimensions n1,n2>0n_1,n_2>0n1​,n2​>0, m≤n1n2m\le n_1n_2m≤n1​n2​, m≥βNlog⁡Nm\ge\beta N\log Nm≥βNlogN, exponent q≥1q\ge1q≥1 with βlog⁡N≤q≤2βlog⁡N\beta\log N\le q\le 2\beta\log NβlogN≤q≤2βlogN and q≤2(pN)q\le 2(pN)q≤2(pN), and matrix XXX: if the Bernoulli expectation of the qqq-th power of the maximal row/column sampled energy is bounded by (Cenergy p N ∥X∥∞2)q(C_{energy}\,p\,N\,\|X\|_\infty^2)^q(Cenergy​pN∥X∥∞2​)q, then the Bernoulli expectation of the conditional Khintchine scale qqq-moment (Ckhq p−1max⁡energy)q(C_{kh}\sqrt q\,p^{-1}\sqrt{\max\text{energy}})^q(Ckh​q​p−1maxenergy​)q is bounded by (CradqN/p ∥X∥∞)q(C_{rad}\sqrt{qN/p}\,\|X\|_\infty)^q(Crad​qN/p​∥X∥∞​)q. This is the q≤2(pN)q\le 2(pN)q≤2(pN) variant of Lemma 6.2's energy power-mean step required by the _2pN\_2pN_2pN master conversion.

Preamble
import Definitions.Def_matrix_completion_rademacher
open MatrixCompletion
Formal statement
theorem conditional_khintchine_scale_moment_from_row_column_energy_moment_2pN
    (Cenergy Ckh : ℝ) :
    0 < Cenergy →
    0 < Ckh →
    ∃ Crad : ℝ, 0 < Crad ∧
      ∀ (β : ℝ), 2 < β →
      ∀ (n₁ n₂ m q : ℕ) (X : Matrix (Fin n₁) (Fin n₂) ℝ),
        0 < n₁ → 0 < n₂ → m ≤ n₁ * n₂ →
        (m : ℝ) ≥ β * (↑(max n₁ n₂)) *
          Real.log (↑(max n₁ n₂)) →
        1 ≤ q →
        (q : ℝ) ≥ β * Real.log (↑(max n₁ n₂)) →
        (q : ℝ) ≤ 2 * (β * Real.log (↑(max n₁ n₂))) →
        (q : ℝ) ≤ 2 * (((m : ℝ) / ((n₁ : ℝ) * (n₂ : ℝ))) *
            (↑(max n₁ n₂))) →
        bernoulliExpectation ((m : ℝ) / ((n₁ : ℝ) * (n₂ : ℝ)))
            (fun Omega =>
              (max (sampledRowEnergyMax Omega X)
                (sampledColumnEnergyMax Omega X)) ^ q) ≤
          (Cenergy * ((m : ℝ) / ((n₁ : ℝ) * (n₂ : ℝ))) *
            (↑(max n₁ n₂)) * entrySupNorm X ^ 2) ^ q →
        bernoulliExpectation ((m : ℝ) / ((n₁ : ℝ) * (n₂ : ℝ)))
            (fun Omega =>
              (Ckh * Real.sqrt (q : ℝ) *
                (((m : ℝ) / ((n₁ : ℝ) * (n₂ : ℝ)))⁻¹) *
                Real.sqrt
                  (max (sampledRowEnergyMax Omega X)
                    (sampledColumnEnergyMax Omega X))) ^ q) ≤
          (Crad * Real.sqrt
            (((q : ℝ) * (↑(max n₁ n₂))) /
              ((m : ℝ) / ((n₁ : ℝ) * (n₂ : ℝ)))) *
            entrySupNorm X) ^ q := by
  sorry
Source
Candes-Recht 2009 Exact Matrix Completion, Section 6.1, Lemma 6.2 (energy power-mean step), wide moment window q<=2(pN).

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