The Approximate Rank of a Matrix and its Algorithmic Applications

Noga Alon, Santosh Vempala. The Approximate Rank of a Matrix and its Algorithmic Applications. Electronic Colloquium on Computational Complexity (ECCC), 19:169, 2012. [doi]

Possibly Related Publications

The following publications are possibly variants of this publication: