On the Complexity of Robust PCA and ℓ1-Norm Low-Rank Matrix Approximation.
Nicolas GillisStephen A. VavasisPublished in: Math. Oper. Res. (2018)
Keyphrases
- low rank matrix approximation
- matrix completion
- norm minimization
- low rank approximation
- principal component analysis
- feature extraction
- low rank matrices
- singular value decomposition
- covariance matrix
- principal components
- low rank
- pattern recognition
- vector space
- high order
- image restoration
- dimensionality reduction
- face recognition