first_neumann_certificate_term_as_normal_projection_of_linear_correction
Disprovedcandes-rechtlean4matrix-completionneumann-seriessection-6-2spectral-norm
This is the algebraic identification of the first Neumann certificate term with the normal projection of the unprojected first centered correction.
The unprojected correction in the proof of Lemma 4.5 is
and equation (6.8) splits it into the diagonal and off-diagonal pieces
In the Lean interface these two pieces are linearNeumannDiagonalContribution and linearNeumannOffDiagonalContribution, and the theorem states
Source: Candes-Recht 2008, PDF p. 26, Section 6.2, the display defining and equation (6.8).
Preamble
import Definitions.Def_matrix_completion_neumann open MatrixCompletion
Formal statement
theorem first_neumann_certificate_term_as_normal_projection_of_linear_correction
{n₁ n₂ r : ℕ} {M : Matrix (Fin n₁) (Fin n₂) ℝ}
(S : SVD M r) (Omega : Finset (Fin n₁ × Fin n₂)) (p : ℝ) :
neumannCertificateTerm Omega S p 1 =
normalProjection S
(linearNeumannDiagonalContribution Omega S p +
linearNeumannOffDiagonalContribution Omega S p) := by
sorry
Source
Candes, Emmanuel, and Benjamin Recht. "Exact matrix completion via convex optimization." Communications of the ACM 55.6 (2012): 111-119.