Simple Analyses of the Sparse Johnson-Lindenstrauss Transform.

Michael B. Cohen, T. S. Jayram, Jelani Nelson

Browse the full SODA paper archive.