Arvind Ramaswami

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

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 subsets of the instance domain. This contrasts with standard online models, where the learner has ful…