Optimal bounds for Johnson-Lindenstrauss transforms and streaming problems with low error (2011)

by T S Jayram, David P Woodruff
Venue:In Proceedings of the 22nd Annual ACM-SIAM Symposium on Discrete Algorithms (SODA