Finding Low-rank Solutions to Matrix Problems, Efficiently and Provably.
Dohyung ParkAnastasios KyrillidisConstantine CaramanisSujay SanghaviPublished in: CoRR (2016)
Keyphrases
- low rank
- matrix completion
- matrix factorization
- rank minimization
- matrix decomposition
- convex optimization
- low rank matrix
- missing data
- singular value decomposition
- linear combination
- trace norm
- minimization problems
- factorization methods
- singular values
- semi supervised
- data matrix
- low rank matrices
- robust principal component analysis
- low rank and sparse
- affinity matrix
- high order
- small number
- similarity measure
- low rank approximation
- tensor decomposition
- higher order
- least squares
- machine learning
- data sets