Greedy Strikes Again: A Deterministic PTAS for Commutative Rank of Matrix Spaces.
Markus BläserGorav JindalAnurag PandeyPublished in: Electron. Colloquium Comput. Complex. (2016)
Keyphrases
- singular values
- greedy algorithm
- nuclear norm minimization
- search algorithm
- approximation algorithms
- low rank
- singular value decomposition
- greedy heuristic
- approximation schemes
- information retrieval
- feature selection
- marginal utility
- search engine
- black box
- pairwise
- riemannian manifolds
- positive definite
- low rank approximation
- positive semidefinite