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

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

Algorithms for Nearest Neighbor Search
Tutorial by Yury Lifshits. RuSSIR'07, Ekaterinburg, September 2007

Comment: video in files has much better quality than on Google-Video
Slides Handouts TeX Sources Video
Branch and Bound
Tree-based data structures for geneal metric spaces
Slides for print TeX File (214 Mb),
Other Use of Triangle Inequality
Walks, matrix methods, tricks for Euclidean space
Slides for print TeX File (251 Mb),
Mapping-based Techniques
Locality-sensitive hashing, random projections
Slides for print TeX File (351 Mb),
Restrictions on Input
Intrinsic dimension, probabilistic analysis and open problems
Slides for print TeX File (237 Mb).

© COPYRIGHT FREE! Slides and TeX sources including pictures are provided for reuse without any restriction. If you like, you can mention that it was taken from tutorial by Yury Lifshits from But you are not obliged to do this!

Relevant reading

For lectures 1-2:
For lecture 3:
For lecture 4: