Small-Loss Bounds for Online Learning with Partial Information

Thodoris Lykouris, Karthik Sridharan, Éva Tardos

Abstract: We consider the problem of adversarial (nonstochastic) online learning with partial-information feedback, in which, at each round, a decision maker selects an action from a finite set of alternativ...