Benefit of Interpolation in Nearest Neighbor Algorithms.

Yue Xing Qifan Song Guang Cheng

Published in: SIAM J. Math. Data Sci. (2022)

Keyphrases

nearest neighbor
computational cost
learning algorithm
orders of magnitude
nearest neighbor algorithm
worst case
theoretical analysis
image processing
clustering algorithm
training data
search algorithm
optimization problems
benchmark datasets
graph theory