A Universally Consistent 1-Nearest-Neighbor Algorithm by Sivan Sabato

Nano Building (206), Room B991

Mar. 31st 2019, Sun. 12:00 , Sivan Sabato (webpage). Ben-Gurion University.   Location: Nano Building (206), Room B991. A Universally Consistent 1-Nearest-Neighbor Algorithm   Abstract: 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 ... Read more