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

by T S Jayram, D Woodruff
Venue:In SODA ’11: Proc. of the 22nd Annual ACMSIAM Symp. on Discrete Algorithms