tangent_projection_spectral_norm_le_universal_multiple
Provedcandes-rechtlean4matrix-completionsection-6-2spectral-normtangent-space
This theorem states that the tangent-space projection has universally bounded operator norm for the matrix spectral norm.
Using the singular-space projections and ,
The two summands are spectral-norm contractions, so
The formal theorem only asks for some universal positive constant .
Source: Candes-Recht 2008, PDF p. 15, Section 3, equation (3.5).
Preamble
import Definitions.Def_matrix_completion_neumann open MatrixCompletion
Formal statement
theorem tangent_projection_spectral_norm_le_universal_multiple :
∃ Ctangent : ℝ, 0 < Ctangent ∧
∀ (n₁ n₂ r : ℕ) (M : Matrix (Fin n₁) (Fin n₂) ℝ)
(S : SVD M r) (X : Matrix (Fin n₁) (Fin n₂) ℝ),
spectralNorm (tangentProjection S X) ≤ Ctangent * spectralNorm X := by
sorry
Source
Candes, Emmanuel, and Benjamin Recht. "Exact matrix completion via convex optimization." Communications of the ACM 55.6 (2012): 111-119.