Matrix Rigidity and the Ill-Posedness of Robust PCA and Matrix Completion.
Jared TannerAndrew ThompsonSimon VaryPublished in: SIAM J. Math. Data Sci. (2019)
Keyphrases
- matrix completion
- rank minimization
- low rank
- norm minimization
- low rank matrix
- singular value decomposition
- low rank matrix approximation
- singular values
- trace norm
- principal component analysis
- dimensionality reduction
- convex optimization
- principal components
- face recognition
- matrix factorization
- linear combination
- covariance matrix
- convex relaxation
- semi supervised
- pairwise
- high order
- multistage
- high dimensional
- feature space