Explaining the Success of Nearest Neighbor Methods in Prediction

George H. Chen, Devavrat Shah

Many modern methods for prediction leverage nearest neighbor search to find past training examples most similar to a test example, an idea that dates back in text to at least the 1…