Rates of Convergence for Nearest Neighbor Classification.

Kamalika Chaudhuri Sanjoy Dasgupta

Published in: NIPS (2014)

Keyphrases

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