Adaptive Algorithms for Online Convex Optimization with Long-term Constraints

23 December 2015

Papers citing "Adaptive Algorithms for Online Convex Optimization with Long-term Constraints"

28 / 28 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 26 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 60 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 80 0 0 14 Dec 2024
Online Learning with Unknown Constraints Karthik Sridharan Seung Won Wilson Yoo 33 2 0 06 Mar 2024
Online Learning under Adversarial Nonlinear Constraints Pavel Kolev Georg Martius Michael Muehlebach 32 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 28 5 0 23 Feb 2023
Online Convex Optimization with Long Term Constraints for Predictable Sequences Deepan Muthirayan Jianjun Yuan Pramod P. Khargonekar 16 5 0 30 Oct 2022
Optimal Contextual Bandits with Knapsacks under Realizability via Regression Oracles Yuxuan Han Jialin Zeng Yang Wang Yangzhen Xiang Jiheng Zhang 59 9 0 21 Oct 2022
A Unifying Framework for Online Optimization with Long-Term Constraints Matteo Castiglioni A. Celli A. Marchesi Giulia Romano N. Gatti 25 34 0 15 Sep 2022
Online Contextual Decision-Making with a Smart Predict-then-Optimize Method Heyuan Liu Paul Grigas 27 8 0 15 Jun 2022
Adaptive Fairness-Aware Online Meta-Learning for Changing Environments Chenxu Zhao Feng Mi Xintao Wu Kai Jiang Latifur Khan Feng Chen CLL 62 21 0 20 May 2022
Lazy Lagrangians with Predictions for Online Learning Daron Anderson Georgios Iosifidis D. Leith 30 6 0 08 Jan 2022
Fairness-Aware Online Meta-learning Chengli Zhao Feng Chen B. Thuraisingham FaML 42 34 0 21 Aug 2021
Regret and Cumulative Constraint Violation Analysis for Online Convex Optimization with Long Term Constraints Xinlei Yi Xiuxian Li Tao Yang Lihua Xie Tianyou Chai Karl H. Johansson 24 46 0 09 Jun 2021
Delay-Tolerant Constrained OCO with Application to Network Resource Allocation Juncheng Wang B. Liang Min Dong G. Boudreau H. Abou-zeid 33 9 0 09 May 2021
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
Joint Online Learning and Decision-making via Dual Mirror Descent Alfonso Lobos Paul Grigas Zheng Wen 19 11 0 20 Apr 2021
Provably Efficient Algorithms for Multi-Objective Competitive RL Tiancheng Yu Yi Tian J.N. Zhang S. Sra 32 20 0 05 Feb 2021
Gradient-Variation Bound for Online Convex Optimization with Constraints Shuang Qiu Xiaohan Wei Mladen Kolar 46 1 0 22 Jun 2020
Provably Efficient Model-Free Algorithm for MDPs with Peak Constraints Qinbo Bai Vaneet Aggarwal Ather Gattami 22 7 0 11 Mar 2020
Distributed Online Optimization with Long-Term Constraints Deming Yuan Alexandre Proutiere Guodong Shi 21 57 0 20 Dec 2019
Robust Online Learning for Resource Allocation -- Beyond Euclidean Projection and Dynamic Fit Ezra Tampubolon Holger Boche 20 2 0 21 Oct 2019
Distributed Online Convex Optimization with Time-Varying Coupled Inequality Constraints Xinlei Yi Xiuxian Li Lihua Xie Karl H. Johansson 21 152 0 06 Mar 2019
The Online Saddle Point Problem and Online Convex Optimization with Knapsacks Adrian Rivera Cardoso He Wang Huan Xu 40 11 0 21 Jun 2018
Online Learning: A Comprehensive Survey Guosheng Lin Doyen Sahoo Jing Lu P. Zhao OffRL 31 636 0 08 Feb 2018
Online Convex Optimization with Stochastic Constraints Hao Yu M. Neely Xiaohan Wei 22 219 0 12 Aug 2017
$A Low Complexity Algorithm with $O(\sqrt{T})$ Regret and $O(1)$ Constraint Violations for Online Convex Optimization with Long Term Constraints$ A Low Complexity Algorithm with $O(\sqrt{T})$ Regret and $O(1)$ Constraint Violations for Online Convex Optimization with Long Term Constraints Hao Yu M. Neely 16 18 0 08 Apr 2016