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]
@inproceedings{MotwaniNP06,
title = {Lower bounds on locality sensitive hashing},
author = {Rajeev Motwani and Assaf Naor and Rina Panigrahy},
year = {2006},
doi = {10.1145/1137856.1137881},
url = {http://doi.acm.org/10.1145/1137856.1137881},
researchr = {https://researchr.org/publication/MotwaniNP06},
cites = {0},
citedby = {0},
pages = {154-157},
booktitle = {Proceedings of the 22nd ACM Symposium on Computational Geometry, Sedona, Arizona, USA, June 5-7, 2006},
editor = {Nina Amenta and Otfried Cheong},
publisher = {ACM},
isbn = {1-59593-340-9},
}