Rates of convergence of nearest neighbor estimation under arbitrary sampling.

Sanjeev R. Kulkarni S. E. Posner

Published in: IEEE Trans. Inf. Theory (1995)

Keyphrases

nearest neighbor
rates of convergence
decision boundary
k nearest neighbor
regression function
knn
training set
high dimensional
empirical risk
index structure
parameter space
decision trees
data points
density estimation
random sampling