Greedy Strikes Again: A Deterministic PTAS for Commutative Rank of Matrix Spaces.
Markus BläserGorav JindalAnurag PandeyPublished in: Computational Complexity Conference (2017)
Keyphrases
- singular values
- nuclear norm minimization
- greedy algorithm
- search algorithm
- singular value decomposition
- approximation algorithms
- approximation schemes
- objective function
- search space
- neural network
- feature selection
- state space
- reinforcement learning
- hill climbing
- linear algebra
- rows and columns
- learning algorithm