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