We gratefully acknowledge support from
the Simons Foundation and member institutions.

Assaf Naor is qualified to endorse.

Lower bounds on Locality Sensitive Hashing

Assaf Naor: Is registered as an author of this paper.
Can endorse for math.AP, math.CA, math.CO, math.DG, math.FA, math.GR, math.MG, math.OA, math.PR, math.SP. (why?)

Rajeev Motwani and Rina Panigrahy are not registered as owners of this paper. (why?)