New Projection-free Algorithms for Online Convex Optimization with Adaptive Regret Guarantees

9 February 2022

Papers citing "New Projection-free Algorithms for Online Convex Optimization with Adaptive Regret Guarantees"

19 / 19 papers shown

Title
Order-Optimal Projection-Free Algorithm for Adversarially Constrained Online Convex Optimization Yiyang Lu M. Pedramfar Vaneet Aggarwal 3DV 51 2 0 23 Feb 2025
Decentralized Projection-free Online Upper-Linearizable Optimization with Applications to DR-Submodular Optimization Yiyang Lu M. Pedramfar Vaneet Aggarwal 86 0 0 30 Jan 2025
Online Convex Optimization with a Separation Oracle Zakaria Mhammedi 18 1 0 03 Oct 2024
From Linear to Linearizable Optimization: A Novel Framework with Applications to Stationary and Non-stationary DR-submodular Optimization M. Pedramfar Vaneet Aggarwal 26 3 0 27 Apr 2024
Projection-Free Online Convex Optimization with Time-Varying Constraints Dan Garber Ben Kretzu 9 3 0 13 Feb 2024
Nonsmooth Projection-Free Optimization with Functional Constraints Kamiar Asgari Michael J. Neely 29 0 0 18 Nov 2023
Adaptive, Doubly Optimal No-Regret Learning in Strongly Monotone and Exp-Concave Games with Gradient Feedback Michael I. Jordan Tianyi Lin Zhengyuan Zhou 23 1 0 21 Oct 2023
Projection-Free Online Convex Optimization via Efficient Newton Iterations Khashayar Gatmiry Zakaria Mhammedi 49 4 0 19 Jun 2023
Online Learning under Adversarial Nonlinear Constraints Pavel Kolev Georg Martius Michael Muehlebach 24 7 0 06 Jun 2023
Riemannian Projection-free Online Learning Zihao Hu Guanghui Wang Jacob D. Abernethy 23 1 0 30 May 2023
Improved Projection-free Online Continuous Submodular Maximization Yucheng Liao Yuanyu Wan Chang Yao Mingli Song 14 3 0 29 May 2023
Non-stationary Projection-free Online Learning with Dynamic and Adaptive Regret Guarantees Yibo Wang Wenhao Yang Wei Jiang Shiyin Lu Bing Wang Haihong Tang Yuanyu Wan Lijun Zhang 24 6 0 19 May 2023
Improved Dynamic Regret for Online Frank-Wolfe Yuanyu Wan Lijun Zhang Mingli Song 15 11 0 11 Feb 2023
Projection-free Online Exp-concave Optimization Dan Garber Ben Kretzu 19 8 0 09 Feb 2023
Efficient Online Learning with Memory via Frank-Wolfe Optimization: Algorithms with Bounded Dynamic Regret and Applications to Control Hongyu Zhou Zirui Xu Vasileios Tzoumas 71 13 0 02 Jan 2023
Projection-free Adaptive Regret with Membership Oracles Zhou Lu Nataly Brukhim Paula Gradu Elad Hazan 30 16 0 22 Nov 2022
Exploiting the Curvature of Feasible Sets for Faster Projection-Free Online Learning Zakaria Mhammedi 10 8 0 23 May 2022
Projection-free Online Learning with Arbitrary Delays Yuanyu Wan Yibo Wang Chang Yao Wei-Wei Tu Lijun Zhang 16 2 0 11 Apr 2022
Projection-free Online Learning over Strongly Convex Sets Yuanyu Wan Lijun Zhang 64 27 0 16 Oct 2020