Rina Panigrahy, Kunal Talwar, Udi Wieder. A Geometric Approach to Lower Bounds for Approximate Near-Neighbor Search and Partial Match. In 49th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2008, October 25-28, 2008, Philadelphia, PA, USA. pages 414-423, IEEE Computer Society, 2008. [doi]
Abstract is missing.