(10 events)   Timezone: »  
Show all »
Program Highlights »
Toggle Poster Visibility
Oral
Wed Dec 03:50 PM -- 04:05 PM PST @ West Ballroom C
Efficient and Thrifty Voting by Any Means Necessary
Debmalya Mandal · Ariel Procaccia · Nisarg Shah · David Woodruff
Spotlight
Wed Dec 04:05 PM -- 04:10 PM PST @ West Ballroom C
Finding Friend and Foe in Multi-Agent Games
Jack Serrino · Max Kleiman-Weiner · David Parkes · Josh Tenenbaum
Spotlight
Wed Dec 04:10 PM -- 04:15 PM PST @ West Ballroom C
Efficient Regret Minimization Algorithm for Extensive-Form Correlated Equilibrium
Gabriele Farina · Chun Kai Ling · Fei Fang · Tuomas Sandholm
Spotlight
Wed Dec 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
Emmanouil-Vasileios Vlatakis-Gkaragkounis · Lampros Flokas · Georgios Piliouras
Spotlight
Wed Dec 04:20 PM -- 04:25 PM PST @ 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 04:25 PM -- 04:40 PM PST @ West Ballroom C
Distribution-Independent PAC Learning of Halfspaces with Massart Noise
Ilias Diakonikolas · Themis Gouleakis · Christos Tzamos
Spotlight
Wed Dec 04:40 PM -- 04:45 PM PST @ West Ballroom C
Graph-based Discriminators: Sample Complexity and Expressiveness
Roi Livni · Yishay Mansour
Spotlight
Wed Dec 04:45 PM -- 04:50 PM PST @ West Ballroom C
Nearly Tight Bounds for Robust Proper Learning of Halfspaces with a Margin
Ilias Diakonikolas · Daniel Kane · Pasin Manurangsi
Spotlight
Wed Dec 04:50 PM -- 04:55 PM PST @ West Ballroom C
McDiarmid-Type Inequalities for Graph-Dependent Variables and Stability Bounds
Rui (Ray) Zhang · Xingwu Liu · Yuyi Wang · Liwei Wang
Spotlight
Wed Dec 04:55 PM -- 05:00 PM PST @ West Ballroom C
The Broad Optimality of Profile Maximum Likelihood
Yi Hao · Alon Orlitsky