rademacher_sampled_matrix_noncommutative_khintchine_diagonal_gram_bound_q2
Provedkhintchinematrix-completionprobabilityschatten
Corrected (q≥2) noncommutative Khintchine / Lust-Picquard–Pisier–Buchholz bound for the Rademacher coordinate sum . There is an absolute constant such that for every and every with and , the -th Schatten moment satisfies , where are the diagonal Gram Schatten- norms and of the coordinate matrices . This is the corrected form of the node: the noncommutative Khintchine inequality (Lust-Picquard–Pisier; Buchholz, constant ) is valid for Schatten exponents , so the genuine hypothesis is (Candès–Recht 2009, arXiv:0805.4471, Lemma 6.1, §6.1, p.24).
Preamble
import Definitions.Def_matrix_completion_gram_schatten open MatrixCompletion
Formal statement
theorem rademacher_sampled_matrix_noncommutative_khintchine_diagonal_gram_bound_q2 :
∃ C : ℝ, 0 < C ∧
∀ (β : ℝ), 2 < β →
∀ (n₁ n₂ m q : ℕ)
(Omega : Finset (Fin n₁ × Fin n₂))
(X : Matrix (Fin n₁) (Fin n₂) ℝ),
2 ≤ q →
(q : ℝ) ≥ β * Real.log (↑(max n₁ n₂)) →
rademacherExpectation
(fun eps =>
schattenNorm (q : ℝ)
(rademacherSampledMatrix Omega eps
((m : ℝ) / ((n₁ : ℝ) * (n₂ : ℝ))) X) ^ q) ≤
(C * Real.sqrt (q : ℝ) *
max (sampledRowGramSchatten Omega
((m : ℝ) / ((n₁ : ℝ) * (n₂ : ℝ))) X (q : ℝ))
(sampledColumnGramSchatten Omega
((m : ℝ) / ((n₁ : ℝ) * (n₂ : ℝ))) X (q : ℝ))) ^ q := by
sorrySource
Candès–Recht 2009, arXiv:0805.4471, Lemma 6.1 (§6.1, p.24); Lust-Picquard–Pisier / Buchholz noncommutative Khintchine inequality (valid for 2≤q<∞).