Unique low rank completability of partially filled matrices.
Bill JacksonTibor JordánShin-ichi TanigawaPublished in: J. Comb. Theory, Ser. B (2016)
Keyphrases
- low rank
- matrix completion
- low rank matrix
- singular value decomposition
- data matrix
- singular values
- matrix decomposition
- low rank approximation
- frobenius norm
- missing data
- matrix factorization
- eigendecomposition
- convex optimization
- low rank matrices
- linear combination
- rank minimization
- kernel matrix
- low rank and sparse
- affinity matrix
- semi supervised
- high order
- minimization problems
- trace norm
- positive semidefinite
- robust principal component analysis
- norm minimization
- reconstruction error
- high dimensional data
- principal component analysis
- least squares
- convex relaxation
- binary matrix
- incomplete data