Lectures on the Nearest Neighbor Method

This text presents a wide-ranging and rigorous overview of nearest neighbor methods, one of the most important paradigms in machine learning. Now in one self-contained volume, this book systematically covers key statistical, probabilistic, combinatorial and geometric ideas for understanding, analyzing and developing nearest neighbor methods.

Gérard Biau  is a professor at Université Pierre et Marie Curie (Paris).  Luc Devroye  is a professor at the School of Computer Science at McGill University (Montreal).