Beyond Locality-Sensitive Hashing.

Alexandr Andoni, Piotr Indyk, Huy L. Nguyen, Ilya P. Razenshteyn

Browse the full SODA paper archive.