On the Complexity of Matrix Rank and Rigidity.

Meena Mahajan Jayalal Sarma

Published in: Theory Comput. Syst. (2010)

Keyphrases

computational complexity
space complexity
singular values
search engine
principal component analysis
nuclear norm minimization
real time
data mining
knowledge base
point correspondences
similarity matrix
positive definite