Breaking the O( √T) Cumulative Constraint Violation Barrier while Achieving O(√T) Static Regret in Constrained Online Convex Optimization

Haricharan Balasundaram, Karthick Krishna Mahendran, Rahul VazearXiv 2026 · DOI

BibTeX
@misc{balasundaram2026breaking,
  author = {Haricharan Balasundaram and Karthick Krishna Mahendran and Rahul Vaze},
  title = {{Breaking the O( √T) Cumulative Constraint Violation Barrier while Achieving O(√T) Static Regret in Constrained Online Convex Optimization}},
  year = {2026},
  eprint = {2603.20671},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2603.20671},
}

Loading related content...

Figure