16 citations · 63 across the 15 of their papers we have counts for
Showing 2014Show all
2 papers · 1 filter
cs.LG2014★ 5 cited
A Bayes consistent 1-NN classifier
Aryeh Kontorovich, Roi Weiss
We show that a simple modification of the 1-nearest neighbor classifier yields a strongly Bayes consistent learner. Prior to this work, the only strongly Bayes consistent proximity…
cs.LG2014★ 16 cited
Maximum Margin Multiclass Nearest Neighbors
Aryeh Kontorovich, Roi Weiss
We develop a general framework for margin-based multicategory classification in metric spaces. The basic work-horse is a margin-regularized version of the nearest-neighbor classifi…