Loading view.
A Universally Consistent 1-Nearest-Neighbor Algorithm by Sivan Sabato
Nano Building (206), Room B991Mar. 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