The Homepage of Nearest Neighbors and Similarity Search
Maintained by Yury Lifshits

Update: this page is frozen. Please visit the successor page by Arnoldo Muller

Intro     Tutorial     Bibliography     Researchers     Links     Open Problems     Yury's work on NN

Some people who contributes to theory of nearest neighbors:

A Sunil Arya, Alex Andoni, Nir Ailon, Charu C. Aggarwal, Giuseppe Amato, Vassilis Athitsos
B Jon Louis Bentley, Ricardo Baeza-Yates, Stefan Berchtold, Sergey Brin, Walter A. Burkhard, Kristin P. Bennet, Allan Borodin, Andrei Broder, Jeremy Buhler, Christian Böhm, Tolga Bozkaya, Michal Batko, Yair Bartal, Frantisek Brabec
C Kenneth L. Clarkson, Timoty M. Chan, Bernard Chazelle, Paolo Ciaccia, Edgar Chavez, Moses Charikar, Amit Chakrabarti, Soumen Chakrabarti
D Vlastislav Dohnal, Inderjit S. Dhillon
E David Eppstein, Andrea Esuli
F Christos Faloutsos, Usama Fayyad, Martin Farach-Colton, Alfredo Ferro, Fabrizio Falchi
G Antonin Guttman, Aristides Gionis, Dan Geiger, Maya R. Gupta
H Hartmut Noltemeier, Benjamin Hoffmann, Sariel Har-Peled, Taher H. Haveliwala, Gisli R. Hjaltason, Michael E. Houle
I Piotr Indyk,
J Ramesh Jain,
K Daniel A. Keim, Jon Kleinberg, Robert Krauthgamer (Wiezmann page), Norio Katayama, Hans-Peter Kriegel, Robert M. Keller, Eyal Kushilevitz, Eamonn Keogh, George Kollios
L Yury Lifshits, James R. Lee, Qin Lv, Kai Li, Daniel Lemire
M Michael Mitzenmacher, Jose Luis Marroquin, David M. Mount, Udi Manber, S. Muthu Muthukrishnan, Luisa Mico, Rajeev Motwani, Daniel P. Miranker, Manor Mendel, Mark Manasse
N Dirk Nowotka, Assaf Naor, Nathan S. Netanyahu, Gonzalo Navarro, David Novak
O Z. Meral Ozsoyoglu, Rafail Ostrovsky, Jose Oncina, Michael T. Orchard,
P Rina Panigrahy, Marco Patella, Mihai Pătraşcu, Vladimir Pestov, Alfredo Pulvirenti, John Platt
Q Georges Quénot
R Yuval Rabani, Nick Roussopoulos, Andreas Rauber
S Tamás Sarlós, Shin'ichi Satoh, Ruth Silverman, Hanan Samet, S. Cenk Sahinalp, Hinrich Schütze, Tomas Skopal, Dennis Shasha
T Mikkel Thorup,
U Jeffrey K. Uhlmann,
V Marcos Vieira, Enrique Vidal, Knut Verbarg, Sergei Vassilvitskii
W Angela Y. Wu,
Y Peter N. Yianilos,
Z Pavel Zezula.
Note that this list is (permanently) incomplete. Please email me (yury@caltech.edu) names of other reserchers in the field.