- This event has passed.
A Universally Consistent 1-Nearest-Neighbor Algorithm by Sivan Sabato
March 31, 2019 @ 10:00 am - 11:00 am IDT
Mar. 31st 2019, Sun. 12:00 ,
Sivan Sabato (webpage).
Location: Nano Building (206), Room B991.
A Universally Consistent 1-Nearest-Neighbor Algorithm
We show a 1-Nearest-Neighbor algorithm that is universally strongly-Bayes-consistent in all metric spaces where such a learner exists. This is the first learning algorithm known to enjoy this property. Joint work with Steve Hanneke, Aryeh Kontorovich, and Roi Weiss.