Xiangrui Meng, Michael W. Mahoney
Low-distortion subspace embeddings in input-sparsity time and applications to robust linear regression
STOC, 2013.
@inproceedings{STOC-2013-MengM, author = "Xiangrui Meng and Michael W. Mahoney", booktitle = "{Proceedings of the 45th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/2488608.2488621", isbn = "978-1-4503-2029-0", pages = "91--100", publisher = "{ACM}", title = "{Low-distortion subspace embeddings in input-sparsity time and applications to robust linear regression}", year = 2013, }