Faster Rates for the Frank-Wolfe Method over Strongly-Convex Sets

5 June 2014

Papers citing "Faster Rates for the Frank-Wolfe Method over Strongly-Convex Sets"

32 / 32 papers shown

Title
Reducing Discretization Error in the Frank-Wolfe Method Zhaoyue Chen Yifan Sun 21 1 0 04 Apr 2023
Gauges and Accelerated Optimization over Smooth and/or Strongly Convex Sets Ning Liu Benjamin Grimmer 45 4 0 09 Mar 2023
Improved Dynamic Regret for Online Frank-Wolfe Yuanyu Wan Lijun Zhang Mingli Song 15 11 0 11 Feb 2023
Accelerated First-Order Optimization under Nonlinear Constraints Michael Muehlebach Michael I. Jordan 48 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 71 13 0 02 Jan 2023
A Multistep Frank-Wolfe Method Zhaoyue Chen Yifan Sun 19 0 0 14 Oct 2022
Exploiting the Curvature of Feasible Sets for Faster Projection-Free Online Learning Zakaria Mhammedi 12 8 0 23 May 2022
Frank Wolfe Meets Metric Entropy Suhas Vijaykumar 23 0 0 17 May 2022
Conditional Gradients for the Approximate Vanishing Ideal Elias Wirth Sebastian Pokutta 26 1 0 07 Feb 2022
Breaking the Linear Iteration Cost Barrier for Some Well-known Conditional Gradient Methods Using MaxIP Data-structures Anshumali Shrivastava Zhao-quan Song Zhaozhuo Xu 27 28 0 30 Nov 2021
No-Regret Dynamics in the Fenchel Game: A Unified Framework for Algorithmic Convex Optimization Jun-Kun Wang Jacob D. Abernethy Kfir Y. Levy 21 21 0 22 Nov 2021
Heavy Ball Momentum for Conditional Gradient Bingcong Li A. Sadeghi G. Giannakis 26 5 0 08 Oct 2021
On Constraints in First-Order Optimization: A View from Non-Smooth Dynamical Systems Michael Muehlebach Michael I. Jordan 39 18 0 17 Jul 2021
First-Order Methods for Convex Optimization Pavel Dvurechensky Mathias Staudigl Shimrit Shtern ODL 28 25 0 04 Jan 2021
A Newton Frank-Wolfe Method for Constrained Self-Concordant Minimization Deyi Liu V. Cevher Quoc Tran-Dinh 34 15 0 17 Feb 2020
On the Effectiveness of Richardson Extrapolation in Machine Learning Francis R. Bach 13 9 0 07 Feb 2020
Apprenticeship Learning via Frank-Wolfe Tom Zahavy Alon Cohen Haim Kaplan Yishay Mansour 18 18 0 05 Nov 2019
Online Learning with Continuous Variations: Dynamic Regret and Reductions Ching-An Cheng Jonathan Lee Ken Goldberg Byron Boots 34 16 0 19 Feb 2019
Quantized Frank-Wolfe: Faster Optimization, Lower Communication, and Projection Free Mingrui Zhang Lin Chen Aryan Mokhtari Hamed Hassani Amin Karbasi 16 8 0 17 Feb 2019
Constrained Deep Learning using Conditional Gradient and Applications in Computer Vision Sathya Ravi Tuan Dinh Vishnu Suresh Lokhande Vikas Singh AI4CE 33 22 0 17 Mar 2018
A Distributed Frank-Wolfe Framework for Learning Low-Rank Matrices with the Trace Norm Wenjie Zheng A. Bellet Patrick Gallinari 26 19 0 20 Dec 2017
Following the Leader and Fast Rates in Linear Prediction: Curved Constraint Sets and Other Regularities Ruitong Huang Tor Lattimore András Gyorgy Csaba Szepesvári 16 31 0 10 Feb 2017
Frank-Wolfe Algorithms for Saddle Point Problems Gauthier Gidel Tony Jebara Simon Lacoste-Julien 42 70 0 25 Oct 2016
Linear Convergence of Gradient and Proximal-Gradient Methods Under the Polyak-Łojasiewicz Condition Hamed Karimi J. Nutini Mark W. Schmidt 139 1,199 0 16 Aug 2016
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 18 138 0 27 Jul 2016
Linear-memory and Decomposition-invariant Linearly Convergent Conditional Gradient Algorithm for Structured Polytopes Dan Garber Ofer Meshi 6 51 0 20 May 2016
Tight Bounds for Approximate Carathéodory and Beyond Vahab Mirrokni R. Leme Adrian Vladu Sam Chiu-wai Wong 11 31 0 29 Dec 2015
On the Global Linear Convergence of Frank-Wolfe Optimization Variants Simon Lacoste-Julien Martin Jaggi 19 406 0 18 Nov 2015
On the Online Frank-Wolfe Algorithms for Convex and Non-convex Optimizations Jean Lafond Hoi-To Wai Eric Moulines 40 32 0 05 Oct 2015
Frank-Wolfe Bayesian Quadrature: Probabilistic Integration with Theoretical Guarantees François‐Xavier Briol Chris J. Oates Mark Girolami Michael A. Osborne 26 87 0 08 Jun 2015
A Linearly Convergent Conditional Gradient Algorithm with Applications to Online and Stochastic Optimization Dan Garber Elad Hazan 61 94 0 20 Jan 2013