Loading Events

« All Events

  • This event has passed.

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

March 31 @ 10:00 am - 11:00 am IDT

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 work with Steve Hanneke, Aryeh Kontorovich, and Roi Weiss.

Details

Date:
March 31
Time:
10:00 am - 11:00 am
Event Category:
Website:
https://sites.google.com/view/biu-learning-club/home

Venue

Nano Building (206), Room B991