Many modern methods for prediction leverage nearest neighbour search to find past training examples most similar to a test example, an idea that dates back in text to at least the 11th century and has stood the test of time. This monograph explains the success of these methods, both in theory and in practice.