Sparser Johnson-Lindenstrauss transforms.

Daniel M. Kane, Jelani Nelson

Browse the full SODA paper archive.