Rajeev Motwani, Assaf Naor, Rina Panigrahy. Lower bounds on locality sensitive hashing. In Nina Amenta, Otfried Cheong, editors, Proceedings of the 22nd ACM Symposium on Computational Geometry, Sedona, Arizona, USA, June 5-7, 2006. pages 154-157, ACM, 2006. [doi]
Abstract is missing.