Noga Alon, Troy Lee, Adi Shraibman, Santosh Vempala
The approximate rank of a matrix and its algorithmic applications: approximate rank
STOC, 2013.
@inproceedings{STOC-2013-AlonLSV, author = "Noga Alon and Troy Lee and Adi Shraibman and Santosh Vempala", booktitle = "{Proceedings of the 45th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/2488608.2488694", isbn = "978-1-4503-2029-0", pages = "675--684", publisher = "{ACM}", title = "{The approximate rank of a matrix and its algorithmic applications: approximate rank}", year = 2013, }