Motwani, Rajeev; Naor, Assaf; Panigrahy, Rina Lower bounds on locality sensitive hashing. (English) Zbl 1158.68012 SIAM J. Discrete Math. 21, No. 4, 930-935 (2007). MSC: 68Q17 68U05 PDFBibTeX XMLCite \textit{R. Motwani} et al., SIAM J. Discrete Math. 21, No. 4, 930--935 (2007; Zbl 1158.68012) Full Text: DOI Link
Motwani, Rajeev; Naor, Assaf; Panigrahi, Rina Lower bounds on locality sensitive hashing. (English) Zbl 1153.68362 Computational geometry (SCG’06). Proceedings of the twenty-second annual symposium on computational geometry 2006, Sedona, Arizona, USA, June, 05–07, 2006. New York, NY: Association for Computing Machinery (ISBN 1-59593-340-9). 154-157 (2006). MSC: 68P05 65D18 PDFBibTeX XMLCite \textit{R. Motwani} et al., in: Proceedings of the 22nd annual symposium on computational geometry, SCG'06, Sedona, Arizona, USA, June 5--7, 2006. New York, NY: Association for Computing Machinery (ACM). 154--157 (2006; Zbl 1153.68362)