Low-distortion subspace embeddings in input-sparsity time and applications to robust linear regression
Proceedings of the 45th annual ACM symposium on Symposium on theory of computing - STOC ’13
Michael W. Mahoney
Toward a Unified Theory of Sparse Dimensionality Reduction in Euclidean Space
Beating CountSketch for heavy hitters in insertion streams