Small-loss bounds for online learning with partial information
conference on learning theory, 2018.
We consider the problem of adversarial (non-stochastic) online learning with partial information feedback, where at each round, a decision maker selects an action from a finite set of alternatives. We develop a black-box approach for such problems where the learner observes as feedback only losses of a subset of the actions that includes ...More
PPT (Upload PPT)