Skip to yearly menu bar Skip to main content


(4 events)   Timezone:  
Show all
Toggle Poster Visibility
Oral
Thu Dec 14 01:20 PM -- 01:35 PM (PST) @ Room R06-R09 (level 2) None
Optimal Learners for Realizable Regression: PAC Learning and Online Learning
In Oral 6D Theory
Idan Attias · Steve Hanneke · Alkis Kalavasis · Amin Karbasi · Grigoris Velegkas
[ OpenReview] 
Oral
Thu Dec 14 01:35 PM -- 01:50 PM (PST) @ Room R06-R09 (level 2) None
Random Cuts are Optimal for Explainable k-Medians
In Oral 6D Theory
Konstantin Makarychev · Liren Shan
[ OpenReview] 
Oral
Thu Dec 14 01:50 PM -- 02:05 PM (PST) @ Room R06-R09 (level 2) None
Tester-Learners for Halfspaces: Universal Algorithms
In Oral 6D Theory
Aravind Gollakota · Adam Klivans · Konstantinos Stavropoulos · Arsen Vasilyan
[ OpenReview] 
Oral
Thu Dec 14 02:05 PM -- 02:20 PM (PST) @ Room R06-R09 (level 2) None
Improved Algorithms for Stochastic Linear Bandits Using Tail Bounds for Martingale Mixtures
In Oral 6D Theory
Hamish Flynn · David Reeb · Melih Kandemir · Jan Peters
[ Slides]  [ OpenReview]