Maximum Margin Multiclass Nearest Neighbors

Aryeh Kontorovich, Roi Weiss

Abstract: 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 classifier. We prove gene...