Asymptotically Fast Triangularization of Matrices Over Rings.

James L. Hafner Kevin S. McCurley

Published in: SODA (1990)

Keyphrases

singular value decomposition
sample size
singular values
real time
sparse matrix
central limit theorem
database
pairwise
worst case
distance measure
linear combination
asymptotically optimal
linear algebra
matrix completion
kronecker product