tangent_sampling_deviation_eq_tangent_bilinear_supremum
Disprovedappendix-91candes-rechtfrobenius-dualitymatrix-completionoperator-normsource-faithfultangent-space
This theorem is the Frobenius-duality step in the Appendix 9.1 representation of the tangent sampling deviation.
For a sample set , sampling rate , and tangent projection , the project variable is
Finite-dimensional Frobenius duality rewrites the norm as
Therefore equals the tangent-restricted bilinear supremum
This isolates the Hilbert-space duality part of the Appendix 9.1 display; it does not contain the coordinate expansion or the probabilistic Talagrand inequality.
Source location: Candes-Recht 2008, Appendix 9.1, PDF p. 46, the display after equation (9.2); standard input is Frobenius duality in finite-dimensional real Hilbert space.
Preamble
import Definitions.Def_matrix_completion_talagrand_tangent_bilinear open MatrixCompletion
Formal statement
theorem tangent_sampling_deviation_eq_tangent_bilinear_supremum
{n₁ n₂ r : ℕ} {M : Matrix (Fin n₁) (Fin n₂) ℝ}
(Omega : Finset (Fin n₁ × Fin n₂)) (S : SVD M r) (p : ℝ) :
tangentSamplingDeviation Omega S p =
tangentSamplingTangentBilinearDeviation 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.