Lower bounds on locality sensitive hashing

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]

Authors

Rajeev Motwani

This author has not been identified. Look up 'Rajeev Motwani' in Google

Assaf Naor

This author has not been identified. Look up 'Assaf Naor' in Google

Rina Panigrahy

This author has not been identified. Look up 'Rina Panigrahy' in Google