Online Learning with Simple Predictors and a Combinatorial Characterization of Minimax in 0/1 Games

2 February 2021

Papers citing "Online Learning with Simple Predictors and a Combinatorial Characterization of Minimax in 0/1 Games"

11 / 11 papers shown

Title
Private List Learnability vs. Online List Learnability Steve Hanneke Shay Moran Hilla Schefler Iska Tsubari 19 0 0 15 Jun 2025
Online Consistency of the Nearest Neighbor Rule S. Dasgupta Geelon So 65 0 0 31 Oct 2024
On the Growth of Mistakes in Differentially Private Online Learning: A Lower Bound Perspective Daniil Dmitriev Kristóf Szabó Amartya Sanyal 60 2 0 26 Feb 2024
Bandit-Feedback Online Multiclass Classification: Variants and Tradeoffs Yuval Filmus Steve Hanneke Idan Mehalel Shay Moran 49 4 0 12 Feb 2024
Online Learning and Solving Infinite Games with an ERM Oracle A. Assos Idan Attias Y. Dagan C. Daskalakis Maxwell Fishelson 49 8 0 04 Jul 2023
Online Learning with Set-Valued Feedback Vinod Raman Unique Subedi Ambuj Tewari 53 4 0 09 Jun 2023
Optimal Prediction Using Expert Advice and Randomized Littlestone Dimension Yuval Filmus Steve Hanneke Idan Mehalel Shay Moran 63 11 0 27 Feb 2023
On Computable Online Learning Niki Hasrati Shai Ben-David 74 11 0 08 Feb 2023
Fast Rates for Nonparametric Online Learning: From Realizability to Learning in Games C. Daskalakis Noah Golowich 55 24 0 17 Nov 2021
Littlestone Classes are Privately Online Learnable Noah Golowich Roi Livni CLL 62 11 0 25 Jun 2021
Adversarially Robust Learning with Unknown Perturbation Sets Omar Montasser Steve Hanneke Nathan Srebro AAML 85 28 0 03 Feb 2021