Alexandr Andoni, Ilya Razensteyn. Tight Lower Bounds for Data-Dependent Locality-Sensitive Hashing. In Sándor P. Fekete, Anna Lubiw, editors, 32nd International Symposium on Computational Geometry, SoCG 2016, June 14-18, 2016, Boston, MA, USA. Volume 51 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2016. [doi]
@inproceedings{AndoniR16-0,
title = {Tight Lower Bounds for Data-Dependent Locality-Sensitive Hashing},
author = {Alexandr Andoni and Ilya Razensteyn},
year = {2016},
doi = {10.4230/LIPIcs.SoCG.2016.9},
url = {http://dx.doi.org/10.4230/LIPIcs.SoCG.2016.9},
researchr = {https://researchr.org/publication/AndoniR16-0},
cites = {0},
citedby = {0},
booktitle = {32nd International Symposium on Computational Geometry, SoCG 2016, June 14-18, 2016, Boston, MA, USA},
editor = {Sándor P. Fekete and Anna Lubiw},
volume = {51},
series = {LIPIcs},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
isbn = {978-3-95977-009-5},
}