Optimal Bounds for Johnson-Lindenstrauss Transforms and Streaming Problems with Sub-Constant Error.

T. S. Jayram, David P. Woodruff

Browse the full SODA paper archive.