Projection-free Online Learning

18 June 2012

Papers citing "Projection-free Online Learning"

33 / 33 papers shown

Title
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
A General Online Algorithm for Optimizing Complex Performance Metrics Wojciech Kotłowski Marek Wydmuch Erik Schultheis Rohit Babbar Krzysztof Dembczyñski 44 0 0 20 Jun 2024
From Linear to Linearizable Optimization: A Novel Framework with Applications to Stationary and Non-stationary DR-submodular Optimization M. Pedramfar Vaneet Aggarwal 18 3 0 27 Apr 2024
Non-stationary Online Convex Optimization with Arbitrary Delays Yuanyu Wan Chang Yao Min-Gyoo Song Lijun Zhang 40 3 0 20 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 19 6 0 19 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 21 5 0 23 Feb 2023
Improved Dynamic Regret for Online Frank-Wolfe Yuanyu Wan Lijun Zhang Mingli Song 13 11 0 11 Feb 2023
Accelerated First-Order Optimization under Nonlinear Constraints Michael Muehlebach Michael I. Jordan 42 3 0 01 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 69 13 0 02 Jan 2023
Active Learning with Safety Constraints Romain Camilleri Andrew Wagenmaker Jamie Morgenstern Lalit P. Jain Kevin G. Jamieson 23 12 0 22 Jun 2022
Exploiting the Curvature of Feasible Sets for Faster Projection-Free Online Learning Zakaria Mhammedi 10 8 0 23 May 2022
New Projection-free Algorithms for Online Convex Optimization with Adaptive Regret Guarantees Dan Garber Ben Kretzu 16 21 0 09 Feb 2022
Gradient and Projection Free Distributed Online Min-Max Resource Optimization Jingrong Wang Ben Liang 18 3 0 07 Dec 2021
Breaking the Linear Iteration Cost Barrier for Some Well-known Conditional Gradient Methods Using MaxIP Data-structures Anshumali Shrivastava Zhao-quan Song Zhaozhuo Xu 25 28 0 30 Nov 2021
From the Greene--Wu Convolution to Gradient Estimation over Riemannian Manifolds Tianyu Wang Yifeng Huang Didong Li 15 8 0 17 Aug 2021
On Constraints in First-Order Optimization: A View from Non-Smooth Dynamical Systems Michael Muehlebach Michael I. Jordan 26 18 0 17 Jul 2021
Improved Regret Bounds for Online Submodular Maximization Omid Sadeghi P. Raut Maryam Fazel 19 4 0 15 Jun 2021
Online Strongly Convex Optimization with Unknown Delays Yuanyu Wan Wei-Wei Tu Lijun Zhang 20 17 0 21 Mar 2021
Online Boosting with Bandit Feedback Nataly Brukhim Elad Hazan 16 10 0 23 Jul 2020
Faster Projection-free Online Learning Elad Hazan Edgar Minasyan 13 58 0 30 Jan 2020
Apprenticeship Learning via Frank-Wolfe Tom Zahavy Alon Cohen Haim Kaplan Yishay Mansour 14 18 0 05 Nov 2019
Stochastic Conditional Gradient Methods: From Convex Minimization to Submodular Maximization Aryan Mokhtari Hamed Hassani Amin Karbasi 11 111 0 24 Apr 2018
Two-Player Games for Efficient Non-Convex Constrained Optimization Andrew Cotter Heinrich Jiang Karthik Sridharan 6 117 0 17 Apr 2018
Incremental Learning-to-Learn with Statistical Guarantees Giulia Denevi C. Ciliberto Dimitris Stamos Massimiliano Pontil CLL 13 48 0 21 Mar 2018
Online Compact Convexified Factorization Machine Wenpeng Zhang Xiao Lin P. Zhao 17 16 0 05 Feb 2018
A Distributed Frank-Wolfe Framework for Learning Low-Rank Matrices with the Trace Norm Wenjie Zheng A. Bellet Patrick Gallinari 16 19 0 20 Dec 2017
Conditional Accelerated Lazy Stochastic Gradient Descent Guanghui Lan S. Pokutta Yi Zhou Daniel Zink 23 27 0 16 Mar 2017
A Richer Theory of Convex Constrained Optimization with Reduced Projections and Improved Rates Tianbao Yang Qihang Lin Lijun Zhang 19 25 0 11 Aug 2016
Stochastic Frank-Wolfe Methods for Nonconvex Optimization Sashank J. Reddi S. Sra Barnabás Póczós Alex Smola 13 138 0 27 Jul 2016
$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 14 18 0 08 Apr 2016
On the Online Frank-Wolfe Algorithms for Convex and Non-convex Optimizations Jean Lafond Hoi-To Wai Eric Moulines 35 32 0 05 Oct 2015
Fast matrix completion without the condition number Moritz Hardt Mary Wootters 34 107 0 15 Jul 2014
Understanding Alternating Minimization for Matrix Completion Moritz Hardt 43 258 0 03 Dec 2013