tangent_coordinate_kernel_diagonal_bound_from_a0
Disprovedcandes-rechtcoherenceincoherencekernel-boundlean4matrix-completionneumann-seriestangent-space
This is the pointwise diagonal tangent-kernel estimate supplied by the A0 incoherence assumption.
For the tangent projection at a rank- matrix with SVD data , define
The theorem asserts that there is a universal constant such that, whenever satisfies the Candes-Recht A0 condition with parameter , every coordinate obeys
This is the real coherence estimate behind the diagonal part of Lemma 6.4. It is deliberately separated from the generic entry-sup multiplier lemma so later Neumann estimates can reuse the same kernel bound.
Preamble
import Definitions.Def_matrix_completion_neumann open MatrixCompletion
Formal statement
theorem tangent_coordinate_kernel_diagonal_bound_from_a0 :
∃ Cker : ℝ, 0 < Cker ∧
∀ (n₁ n₂ r : ℕ) (M : Matrix (Fin n₁) (Fin n₂) ℝ)
(μ₀ : ℝ) (S : SVD M r),
0 < n₁ → 0 < n₂ → 0 < r → 1 ≤ μ₀ → A0 S μ₀ →
∀ i j,
|tangentCoordinateKernel S i j i j| ≤
Cker * μ₀ * ((r : ℝ) / (↑(max n₁ n₂))) := by
sorry
Source
Candes, Emmanuel, and Benjamin Recht. "Exact matrix completion via convex optimization." Communications of the ACM 55.6 (2012): 111-119.