Skip to yearly menu bar Skip to main content


(10 events)   Timezone:  
Show all
Toggle Poster Visibility
Oral
Wed Dec 11 03:50 PM -- 04:05 PM (PST) @ West Ballroom C
Efficient and Thrifty Voting by Any Means Necessary
In Track 4 Session 4
Debmalya Mandal · Ariel Procaccia · Nisarg Shah · David Woodruff
[ Paper]  [ Slides] 
Spotlight
Wed Dec 11 04:05 PM -- 04:10 PM (PST) @ West Ballroom C
Finding Friend and Foe in Multi-Agent Games
In Track 4 Session 4
Jack Serrino · Max Kleiman-Weiner · David Parkes · Josh Tenenbaum
[ Paper]  [ Poster]  [ Slides] 
Spotlight
Wed Dec 11 04:10 PM -- 04:15 PM (PST) @ West Ballroom C
Efficient Regret Minimization Algorithm for Extensive-Form Correlated Equilibrium
In Track 4 Session 4
Gabriele Farina · Chun Kai Ling · Fei Fang · Tuomas Sandholm
[ Paper]  [ Slides]  [ Slides] 
Spotlight
Wed Dec 11 04:15 PM -- 04:20 PM (PST) @ West Ballroom C
Poincaré Recurrence, Cycles and Spurious Equilibria in Gradient-Descent-Ascent for Non-Convex Non-Concave Zero-Sum Games
In Track 4 Session 4
Emmanouil-Vasileios Vlatakis-Gkaragkounis · Lampros Flokas · Georgios Piliouras
[ Paper]  [ Poster]  [ Slides]  [ Slides]  [ 3 min Video] 
Spotlight
Wed Dec 11 04:20 PM -- 04:25 PM (PST) @ West Ballroom C
Multiagent Evaluation under Incomplete Information
In Track 4 Session 4
Mark Rowland · Shayegan Omidshafiei · Karl Tuyls · Julien Perolat · Michal Valko · Georgios Piliouras · Remi Munos
[ Paper]  [ Slides]  [ Slides] 
Oral
Wed Dec 11 04:25 PM -- 04:40 PM (PST) @ West Ballroom C
Distribution-Independent PAC Learning of Halfspaces with Massart Noise
In Track 4 Session 4
Ilias Diakonikolas · Themis Gouleakis · Christos Tzamos
[ Paper]  [ Slides] 
Spotlight
Wed Dec 11 04:40 PM -- 04:45 PM (PST) @ West Ballroom C
Graph-based Discriminators: Sample Complexity and Expressiveness
In Track 4 Session 4
Roi Livni · Yishay Mansour
[ Paper]  [ Poster]  [ Slides] 
Spotlight
Wed Dec 11 04:45 PM -- 04:50 PM (PST) @ West Ballroom C
Nearly Tight Bounds for Robust Proper Learning of Halfspaces with a Margin
In Track 4 Session 4
Ilias Diakonikolas · Daniel Kane · Pasin Manurangsi
[ Paper]  [ Slides]  [ Slides] 
Spotlight
Wed Dec 11 04:50 PM -- 04:55 PM (PST) @ West Ballroom C
McDiarmid-Type Inequalities for Graph-Dependent Variables and Stability Bounds
In Track 4 Session 4
Rui (Ray) Zhang · Xingwu Liu · Yuyi Wang · Liwei Wang
Spotlight
Wed Dec 11 04:55 PM -- 05:00 PM (PST) @ West Ballroom C
The Broad Optimality of Profile Maximum Likelihood
In Track 4 Session 4
Yi Hao · Alon Orlitsky
[ Paper]  [ Poster]  [ Slides]  [ Slides]