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 ...