Navin Goyal, Yury Lifshits, Hinrich Schütze. Disorder inequality: a combinatorial approach to nearest neighbor search. In Marc Najork, Andrei Z. Broder, Soumen Chakrabarti, editors, Proceedings of the International Conference on Web Search and Web Data Mining, WSDM 2008, Palo Alto, California, USA, February 11-12, 2008. pages 25-32, ACM, 2008. [doi]
Abstract is missing.