Online Learning with Composite Loss Functions

Ofer Dekel, Jian Ding, Tomer Koren +1

We study a new class of online learning problems where each of the online algorithm's actions is assigned an adversarial value, and the loss of the algorithm at each step is a know…