The Annals of Statistics, Vol. 36, No. 5 (Oct., 2008), pp. 2135-2152 (18 pages) The kth-nearest neighbor rule is arguably the simplest and most intuitively appealing nonparametric classification ...

The nearest neighbor problem asks where a new point fits into an existing data set. A few researchers set out to prove that there was no universal way to solve it. Instead, they found such a way. If ...