Matrix rigidity and the ill-posedness of Robust PCA and matrix completion.
Jared TannerAndrew ThompsonSimon VaryPublished in: CoRR (2018)
Keyphrases
- matrix completion
- rank minimization
- low rank
- norm minimization
- singular values
- singular value decomposition
- principal component analysis
- low rank matrix approximation
- low rank matrix
- trace norm
- principal components
- covariance matrix
- missing data
- dimensionality reduction
- incomplete data
- convex optimization
- matrix factorization
- linear combination
- rank aggregation
- missing values
- high dimensional