An optimal algorithm for the distinct elements problem
Sparser Johnson-Lindenstrauss Transforms
Journal of the ACM
Proceedings of the twenty-ninth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems of data - PODS ’10
Jelani Nelson
David P. Woodruff
Toward a Unified Theory of Sparse Dimensionality Reduction in Euclidean Space