Preface
Chapter 1: Introduction
I Theory
Chapter 2: Nearest-Neighbor Searching and Metric Space Dimensions by K. L. Clarkson.
Chapter 3: Locality-Sensitive Hashing Using Stable Distributions by A. Andoni, M. Datar, N. Immorlica, P. Indyk, and V. Mirrokni.
II Learning
Chapter 4: New Algorithms for Efficient High-Dimensional Nonparametric Classification by T. Liu, A. W. Moore, and A. Gray.
Chapter 5: Approximate Nearest Neighbor Regression in Very High Dimensions by S. Vijayakumar, A. D'Souza, and S. Schaal.
Chapter 6: Learning Embeddings for Fast Approximate Nearest Neighbor Retrieval by V. Athitsos, J. Alon, S. Sclaroff, and G. Kollios.
III Vision
Chapter 7: Parameter-Sensitive Hashing for Fast Pose Estimation by G. Shakhnarovich, P. Viola, and T. Darrell.
Chapter 8: Contour Matching Using Approximate Earth Mover's Distance by K. Grauman and T. Darrell.
Chapter 9: Adaptive Mean Shift Based Clustering in High Dimensions by I. Shimshoni, , and P. Meer.
Chapter 10: Object Recognition using Locality Sensitive Hashing of Shape Contexts by A. Frome and J. Malik.