113 citations · 241 across the 31 of their papers we have counts for
Showing 2019Show all
2 papers · 1 filter
cs.LG2019★ 4 cited
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…
cs.LG2019★ 2 cited
Sequential no-Substitution k-Median-Clustering
Tom Hess, Sivan Sabato
We study the sample-based k-median clustering objective under a sequential setting without substitutions. In this setting, an i.i.d. sequence of examples is observed. An example ca…