Optimal Bounds for Johnson-Lindenstrauss Transforms and Streaming Problems with Low Error (2011)

by T S Jayram, David Woodruff
Venue:In Proceedings of ACM Symposium on Discrete Algorithms (SODA