An FPTAS for optimizing a class of low-rank functions over a polytope.
Shashi MittalAndreas S. SchulzPublished in: Math. Program. (2013)
Keyphrases
- low rank
- matrix factorization
- missing data
- linear combination
- convex optimization
- rank minimization
- matrix completion
- matrix decomposition
- singular value decomposition
- semi supervised
- low rank matrix
- high order
- trace norm
- high dimensional data
- convex hull
- approximation algorithms
- kernel matrix
- minimization problems
- low rank matrices
- non rigid structure from motion
- data sets
- robust principal component analysis
- potential functions
- feature extraction
- machine learning