Matrix Sparsification for Rank and Determinant Computations via Nested Dissection.

Published in: FOCS (2008)

Keyphrases

singular values
real time
nuclear norm minimization
matrix multiplication
search engine
linear algebra
singular value decomposition
low rank
web search
hierarchical structure
rank minimization