Xinlei Yi

Regret and Cumulative Constraint Violation Analysis for Online Convex Optimization with Long Term Constraints

This paper considers online convex optimization with long term constraints, where constraints can be violated in intermediate rounds, but need to be satisfied in the long run. The cumulative constraint violation is used as the metric to measure constraint violations, which excludes the situation tha…