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

9 June 2021

Lihua Xie

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

30 / 30 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 105 0 0 10 May 2025
Safety in the Face of Adversity: Achieving Zero Constraint Violation in Online Learning with Slowly Changing Constraints Bassel Hamoud Ilnura Usmanova Kfir Y. Levy 60 0 0 01 May 2025
A New Benchmark for Online Learning with Budget-Balancing Constraints M. Braverman Jingyi Liu Jieming Mao Jon Schneider Eric Xue 86 1 0 19 Mar 2025
Revisiting Projection-Free Online Learning with Time-Varying Constraints Yibo Wang Yuanyu Wan Lijun Zhang 96 2 0 28 Jan 2025
Doubly-Bounded Queue for Constrained Online Learning: Keeping Pace with Dynamics of Both Loss and Constraint Juncheng Wang Bingjie Yan Yituo Liu 268 0 0 14 Dec 2024
Tight Bounds for Online Convex Optimization with Adversarial Constraints Abhishek Sinha Rahul Vaze 40 3 0 15 May 2024
Projection-Free Online Convex Optimization with Time-Varying Constraints Dan Garber Ben Kretzu 75 3 0 13 Feb 2024
Constrained Online Two-stage Stochastic Optimization: Algorithm with (and without) Predictions Piao Hu Jiashuo Jiang Guodong Lyu Hao Su 60 2 0 02 Jan 2024
Safe Reinforcement Learning with Instantaneous Constraints: The Role of Aggressive Exploration Honghao Wei Xin Liu Lei Ying 78 2 0 22 Dec 2023
Distributed online constrained convex optimization with event-triggered communication Kunpeng Zhang Xinlei Yi Yuzhe Li Ming Cao Tianyou Chai Tao Yang 66 2 0 03 Nov 2023
Optimal Algorithms for Online Convex Optimization with Adversarial Constraints Abhishek Sinha Rahul Vaze 111 16 0 29 Oct 2023
Multi-point Feedback of Bandit Convex Optimization with Hard Constraints Yasunari Hikima 135 0 0 17 Oct 2023
Online Learning under Adversarial Nonlinear Constraints Pavel Kolev Georg Martius Michael Muehlebach 104 7 0 06 Jun 2023
Distributed Online Convex Optimization with Adversarial Constraints: Reduced Cumulative Constraint Violation Bounds under Slater's Condition Xinlei Yi Xiuxian Li Tao Yang Lihua Xie Yiguang Hong Tianyou Chai Karl H. Johansson 81 9 0 31 May 2023
Towards Fair Disentangled Online Learning for Changing Environments Chenxu Zhao Feng Mi Xintao Wu Kai Jiang Latifur Khan Christan Earl Grant Feng Chen 67 15 0 31 May 2023
Projection-Free Online Convex Optimization with Stochastic Constraints Duksang Lee Nam Ho-Nguyen Dabeen Lee 71 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 106 6 0 23 Feb 2023
Online Nonstochastic Control with Adversarial and Static Constraints Xin Liu Zixi Yang Lei Ying 64 5 0 05 Feb 2023
Constrained Online Two-stage Stochastic Optimization: Near Optimal Algorithms via Adversarial Learning Jiashuo Jiang 80 0 0 02 Feb 2023
Online Convex Optimization with Stochastic Constraints: Zero Constraint Violation and Bandit Feedback Y. Kim Dabeen Lee 95 5 0 26 Jan 2023
Rectified Pessimistic-Optimistic Learning for Stochastic Continuum-armed Bandit with Constraints Heng Guo Qi Zhu Xin Liu 82 12 0 27 Nov 2022
Online Convex Optimization with Long Term Constraints for Predictable Sequences Deepan Muthirayan Jianjun Yuan Pramod P. Khargonekar 49 5 0 30 Oct 2022
Resource allocation in open multi-agent systems: an online optimization analysis Renato Vizuete Charles Monnoyer de Galland Julien Hendrickx P. Frasca E. Panteley 52 8 0 19 Jul 2022
Non-stationary Bandits with Knapsacks Shang Liu Jiashuo Jiang Xiaocheng Li 94 22 0 25 May 2022
A Survey on Distributed Online Optimization and Game Xiuxian Li Lihua Xie Na Li OffRL 88 4 0 01 May 2022
Stochastic Online Fisher Markets: Static Pricing Limits and Adaptive Enhancements Devansh Jalota Yinyu Ye 64 3 0 27 Apr 2022
Online Learning for Traffic Routing under Unknown Preferences Devansh Jalota Karthik Gopalakrishnan Navid Azizan Ramesh Johari Marco Pavone 43 6 0 31 Mar 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 101 40 0 01 May 2021
Learning to Persuade on the Fly: Robustness Against Ignorance You Zu Krishnamurthy Iyer Haifeng Xu 163 35 0 19 Feb 2021
Gradient-Variation Bound for Online Convex Optimization with Constraints Shuang Qiu Xiaohan Wei Mladen Kolar 104 1 0 22 Jun 2020