A Deterministic PTAS for the Commutative Rank of Matrix Spaces.

Markus Bläser Gorav Jindal Anurag Pandey

Published in: Theory Comput. (2018)

Keyphrases

singular values
approximation algorithms
special case
singular value decomposition
rank order
nuclear norm minimization
convex optimization
ranked list
low rank
linear algebra
riemannian manifolds
sparse matrix
approximation schemes
relaxation algorithm