Amirali Abdullah, Alexandr Andoni, Ravindran Kannan, Robert Krauthgamer. Spectral Approaches to Nearest Neighbor Search. In 55th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2014, Philadelphia, PA, USA, October 18-21, 2014. pages 581-590, IEEE Computer Society, 2014. [doi]
Abstract is missing.