An Optimistic Algorithm for Online Convex Optimization with Adversarial Constraints

Jordan Lekeufack, Michael I. Jordan

We study Online Convex Optimization (OCO) with adversarial constraints, where an online algorithm must make sequential decisions to minimize both convex loss functions and cumulati…