Online Learning and Solving Infinite Games with an ERM Oracle

4 July 2023

Papers citing "Online Learning and Solving Infinite Games with an ERM Oracle"

9 / 9 papers shown

Title
Improved Inapproximability of VC Dimension and Littlestone's Dimension via (Unbalanced) Biclique Pasin Manurangsi 28 6 0 02 Nov 2022
Developing, Evaluating and Scaling Learning Agents in Multi-Agent Environments I. Gemp Thomas W. Anthony Yoram Bachrach Avishkar Bhoopchand Kalesha Bullard ... Florian Strub Andrea Tacchetti Eugene Tarassov Zhe Wang K. Tuyls LLMAG AI4CE 75 3 0 22 Sep 2022
Fast Rates for Nonparametric Online Learning: From Realizability to Learning in Games C. Daskalakis Noah Golowich 44 23 0 17 Nov 2021
Majorizing Measures, Sequential Complexities, and Online Learning Adam Block Y. Dagan Alexander Rakhlin 40 13 0 02 Feb 2021
Online Learning with Simple Predictors and a Combinatorial Characterization of Minimax in 0/1 Games Steve Hanneke Roi Livni Shay Moran 41 14 0 02 Feb 2021
Adversarial Laws of Large Numbers and Optimal Regret in Online Classification N. Alon Omri Ben-Eliezer Y. Dagan Shay Moran M. Naor E. Yogev 94 50 0 22 Jan 2021
Improved Generalization Bounds for Adversarially Robust Learning Idan Attias A. Kontorovich Yishay Mansour 51 17 0 04 Oct 2018
Private PAC learning implies finite Littlestone dimension N. Alon Roi Livni M. Malliaris Shay Moran 44 110 0 04 Jun 2018
The Computational Power of Optimization in Online Learning Elad Hazan Tomer Koren 136 68 0 08 Apr 2015