Rina Panigrahy, Kunal Talwar, Udi Wieder. Lower Bounds on Near Neighbor Search via Metric Expansion. In 51th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2010, October 23-26, 2010, Las Vegas, Nevada, USA. pages 805-814, IEEE Computer Society, 2010. [doi]
@inproceedings{PanigrahyTW10, title = {Lower Bounds on Near Neighbor Search via Metric Expansion}, author = {Rina Panigrahy and Kunal Talwar and Udi Wieder}, year = {2010}, doi = {10.1109/FOCS.2010.82}, url = {http://dx.doi.org/10.1109/FOCS.2010.82}, tags = {search}, researchr = {https://researchr.org/publication/PanigrahyTW10}, cites = {0}, citedby = {0}, pages = {805-814}, booktitle = {51th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2010, October 23-26, 2010, Las Vegas, Nevada, USA}, publisher = {IEEE Computer Society}, isbn = {978-0-7695-4244-7}, }