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

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

9 June 2021

Lihua Xie

Karl H. Johansson

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

10 / 10 papers shown

Title
$Beyond $\tilde{O}(\sqrt{T})$ Constraint Violation for Online Convex Optimization with Adversarial Constraints$ Beyond $\tilde{O}(\sqrt{T})$ Constraint Violation for Online Convex Optimization with Adversarial Constraints Abhishek Sinha Rahul Vaze 21 0 0 10 May 2025
A New Benchmark for Online Learning with Budget-Balancing Constraints M. Braverman Jingyi Liu Jieming Mao Jon Schneider Eric Xue 57 0 0 19 Mar 2025
Doubly-Bounded Queue for Constrained Online Learning: Keeping Pace with Dynamics of Both Loss and Constraint Juncheng Wang Bingjie Yan Yituo Liu 70 0 0 14 Dec 2024
Online Learning under Adversarial Nonlinear Constraints Pavel Kolev Georg Martius Michael Muehlebach 24 7 0 06 Jun 2023
Projection-Free Online Convex Optimization with Stochastic Constraints Duksang Lee Nam Ho-Nguyen Dabeen Lee 21 3 0 02 May 2023
Dynamic Regret Analysis of Safe Distributed Online Optimization for Convex and Non-convex Problems Ting-Jui Chang Sapana Chaudhary D. Kalathil Shahin Shahrampour 23 5 0 23 Feb 2023
Rectified Pessimistic-Optimistic Learning for Stochastic Continuum-armed Bandit with Constraints Heng Guo Qi Zhu Xin Liu 26 11 0 27 Nov 2022
Online Convex Optimization with Long Term Constraints for Predictable Sequences Deepan Muthirayan Jianjun Yuan Pramod P. Khargonekar 16 5 0 30 Oct 2022
Regret and Cumulative Constraint Violation Analysis for Distributed Online Constrained Convex Optimization Xinlei Yi Xiuxian Li Tao Yang Lihua Xie Tianyou Chai Karl H. Johansson 13 39 0 01 May 2021
Gradient-Variation Bound for Online Convex Optimization with Constraints Shuang Qiu Xiaohan Wei Mladen Kolar 41 1 0 22 Jun 2020