scalar_centered_sampling_qnorm_rosenthal_estimate
ProvedThe Rosenthal/Bernstein -norm moment estimate for the centered-sampling coefficient statistic on the finite Bernoulli observation measure. The statistic is with , a sum of independent mean-zero terms (independence of coordinate inclusion under the Bernoulli powerset measure), each with variance and a.s. bound , so and . For EVERY exponent , the classical Rosenthal (1970) / Bennett-Bernstein moment inequality for a sum of independent centered bounded random variables gives a uniform constant with , equivalently , where and . This is the single genuinely analytic core (a Rosenthal/Bernstein moment bound for an independent sum on the bespoke powerset measure; Mathlib has no such tooling). The q-moment Bernstein estimate scalar_centered_sampling_qmoment_bernstein_estimate (and through it the four scalar Bernstein-tail leaves) reduces onto this node by choosing and packaging the surplus into .
import Definitions.Def_matrix_completion_neumann open MatrixCompletion open scoped BigOperators
theorem scalar_centered_sampling_qnorm_rosenthal_estimate :
∃ C : ℝ, 0 < C ∧
∀ (n₁ n₂ m : ℕ), 0 < n₁ → 0 < n₂ → m ≤ n₁ * n₂ →
∀ (Coeff : Finset (Fin n₁ × Fin n₂) → ℝ)
(B : Matrix (Fin n₁) (Fin n₂) ℝ)
(entryScale frobScale : ℝ),
(∀ Omega : Finset (Fin n₁ × Fin n₂),
Coeff Omega =
matrixEntrySum
(centeredSamplingFluctuation Omega
((m : ℝ) / ((n₁ : ℝ) * (n₂ : ℝ))) B)) →
entrySupNorm B ≤ entryScale →
frobeniusNorm B ≤ frobScale →
∀ q : ℕ, 1 ≤ q →
bernoulliExpectation ((m : ℝ) / ((n₁ : ℝ) * (n₂ : ℝ)))
(fun Omega => |Coeff Omega| ^ q) ≤
(C *
(Real.sqrt
((q : ℝ) / ((m : ℝ) / ((n₁ : ℝ) * (n₂ : ℝ)))) *
frobScale +
((q : ℝ) / ((m : ℝ) / ((n₁ : ℝ) * (n₂ : ℝ)))) *
entryScale)) ^ q := by
sorry