Universal Bayes consistency in metric spaces

Steve Hanneke, Aryeh Kontorovich, Sivan Sabato +1

We extend a recently proposed 1-nearest-neighbor based multiclass learning algorithm and prove that our modification is universally strongly Bayes-consistent in all metric spaces a…