Rates of Convergence for Nearest Neighbor Classification.

Kamalika Chaudhuri Sanjoy Dasgupta

Published in: CoRR (2014)

Keyphrases

nearest neighbor classification
rates of convergence
nearest neighbor
locally adaptive
empirical risk
metric learning
regression function
distance function
distance measure
decision boundary
nearest neighbor classifier
knn
k nearest neighbor
loss function
high dimensional
pattern classification