On the Complexity of Matrix Rank and Rigidity.

Meena Mahajan Jayalal Sarma

Published in: CSR (2007)

Keyphrases

singular values
worst case
decision problems
singular value decomposition
matrix representation
neural network
information retrieval
nuclear norm minimization