Sparsity lower bounds for dimensionality reducing maps
Proceedings of the 45th annual ACM symposium on Symposium on theory of computing - STOC ’13
Jelani Nelson
Toward a Unified Theory of Sparse Dimensionality Reduction in Euclidean Space