Fast and Bayes-consistent nearest neighbors.

Klim Efremenko Aryeh Kontorovich Moshe Noivirt

Published in: AISTATS (2020)

Keyphrases

nearest neighbor
knn
k nearest neighbor
data points
high dimensional data
index structure
decision boundary
distance function
high dimensional
nearest neighbor rule
nearest neighbor algorithm
high dimensional spaces
support vector
databases
training set
decision trees
data sets