Noga Alon, Santosh Vempala. The Approximate Rank of a Matrix and its Algorithmic Applications. Electronic Colloquium on Computational Complexity (ECCC), 19:169, 2012. [doi]
@article{AlonV12,
title = {The Approximate Rank of a Matrix and its Algorithmic Applications},
author = {Noga Alon and Santosh Vempala},
year = {2012},
url = {http://eccc.hpi-web.de/report/2012/169},
researchr = {https://researchr.org/publication/AlonV12},
cites = {0},
citedby = {0},
journal = {Electronic Colloquium on Computational Complexity (ECCC)},
volume = {19},
pages = {169},
}