The Frank-Wolfe algorithm: a short introduction
Not on the map. Why?
Abstract (arXiv)
In this paper we provide an introduction to the Frank-Wolfe algorithm, a method for smooth convex optimization in the presence of (relatively) complicated constraints. We will present the algorithm, introduce key concepts, and establish important baseline results, such as e.g., primal and dual convergence. We will also discuss some of its properties, present a new adaptive step-size strategy as well as applications.
Key facts. Cited by 9 papers in the map (data through 7 Oct 2026). First posted on arXiv 9 Nov 2023.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2025: 8; 2026: 1.
9 papers.
- 2025Gluon: Making Muon & Scion Great Again! (Bridging Theory and Practice of LMO-based Optimizers for LLMs)cited by 66
- 2025Generalized Gradient Norm Clipping & Non-Euclidean (L0,L1)-Smoothnesscited by 17
- 2025Scalable DC Optimization via Adaptive Frank-Wolfe Algorithmscited by 1
- 2025Fair PCA, One Component at a Timecited by 0
- 2025Influential Bandits: Pulling an Arm May Change the Environmentcited by 0
- 2025Quantum Algorithms for Projection-Free Sparse Convex Optimizationcited by 0
- 2025Projection-Free CNN Pruning via Frank-Wolfe with Momentum: Sparser Models with Less Pretrainingcited by 0
- 2025Empirical evaluation of the Frank-Wolfe methods for constructing white-box adversarial attackscited by 0
- 2026Lloyd's K-Means Clustering Algorithm Is Frank-Wolfe in Disguisecited by 0
- 2026Lloyd's K-Means Clustering Algorithm Is Frank-Wolfe in Disguise28 Jul 2026
- 2025Empirical evaluation of the Frank-Wolfe methods for constructing white-box adversarial attacks11 Dec 2025
- 2025Projection-Free CNN Pruning via Frank-Wolfe with Momentum: Sparser Models with Less Pretraining30 Nov 2025
- 2025Scalable DC Optimization via Adaptive Frank-Wolfe Algorithms23 Jul 2025
- 2025Quantum Algorithms for Projection-Free Sparse Convex Optimization11 Jul 2025
- 2025Generalized Gradient Norm Clipping & Non-Euclidean (L0,L1)-Smoothness2 Jun 2025
- 2025Gluon: Making Muon & Scion Great Again! (Bridging Theory and Practice of LMO-based Optimizers for LLMs)19 May 2025
- 2025Influential Bandits: Pulling an Arm May Change the Environment11 Apr 2025
- 2025Fair PCA, One Component at a Time27 Mar 2025