Online optimization and regret guarantees for non-additive long-term constraints

Rodolphe Jenatton, Jim Huang, Dominik Csiba +1

We consider online optimization in the 1-lookahead setting, where the objective does not decompose additively over the rounds of the online game. The resulting formulation enables…