Benefit of Interpolation in Nearest Neighbor Algorithms.

Yue Xing Qifan Song Guang Cheng

Published in: CoRR (2022)

Keyphrases

nearest neighbor
computational cost
computational complexity
learning algorithm
worst case
orders of magnitude
theoretical analysis
computationally expensive
recently developed
data sets
decision trees
significant improvement
similarity search
graph theory
nearest neighbor algorithm