Tradeoffs between Mistakes and ERM Oracle Calls in Online and Transductive Online Learning

NeurIPSSpotlight2025

Authors
Idan Attias, Steve Hanneke, Arvind Ramaswami
Venue
NeurIPS 2025
Track
Spotlight

TL;DR

We study online and transductive online learning in settings where the learner can interact with the concept class only via Empirical Risk Minimization (ERM) or weak consistency oracles on arbitrary s…

Opening excerpt from the authors’ abstract. source

Read the paper

Related NeurIPS papers

← All NeurIPS 2025 Spotlight papers · Browse the whole archive