Online Learning Beyond Experts

Online Learning Beyond Experts

We investigate tradeoffs between predictive performance and computational efficiently by considering online learning of combinatorial and matrix concept classes.