Benefit of Interpolation in Nearest Neighbor Algorithms