Frank-Wolfe and friends: a journey into projection-free first-order optimization methods
Not on the map. Why?
Abstract (arXiv)
Invented some 65 years ago in a seminal paper by Marguerite Straus-Frank and Philip Wolfe, the Frank-Wolfe method recently enjoys a remarkable revival, fuelled by the need of fast and reliable first-order optimization methods in Data Science and other relevant application areas. This review tries to explain the success of this approach by illustrating versatility and applicability in a wide range of contexts, combined with an account on recent progress in variants, both improving on the speed and efficiency of this surprisingly simple principle of first-order optimization.
Key facts. Cited by 10 papers in the map (data through 7 Oct 2026). First posted on arXiv 18 Jun 2021.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2022: 2; 2023: 3; 2024: 1; 2025: 3; 2026: 1.
10 papers.
- 2022Exploiting the Curvature of Feasible Sets for Faster Projection-Free Online Learningcited by 10
- 2022Q-FW: A Hybrid Classical-Quantum Frank-Wolfe for Quadratic Binary Optimizationcited by 8
- 2023Scaling Up Differentially Private LASSO Regularized Logistic Regression via Faster Frank-Wolfe Iterationscited by 8
- 2023Convex optimization over a probability simplexcited by 0
- 2023Learning the Right Layers: a Data-Driven Layer-Aggregation Strategy for Semi-Supervised Learning on Multilayer Graphscited by 0
- 2024Federated Frank-Wolfe Algorithmcited by 0
- 2025Quantum Algorithms for Projection-Free Sparse Convex Optimizationcited by 0
- 2025Adaptive Conditional Gradient Descentcited by 0
- 2025Empirical evaluation of the Frank-Wolfe methods for constructing white-box adversarial attackscited by 0
- 2026Zero-order Parameter-free Optimization for LMO-based Methods: Novel Approach for Efficient Fine-tuningcited by 0
- 2026Zero-order Parameter-free Optimization for LMO-based Methods: Novel Approach for Efficient Fine-tuning12 Jun 2026
- 2025Empirical evaluation of the Frank-Wolfe methods for constructing white-box adversarial attacks11 Dec 2025
- 2025Adaptive Conditional Gradient Descent13 Oct 2025
- 2025Quantum Algorithms for Projection-Free Sparse Convex Optimization11 Jul 2025
- 2024Federated Frank-Wolfe Algorithm19 Aug 2024
- 2023Scaling Up Differentially Private LASSO Regularized Logistic Regression via Faster Frank-Wolfe Iterations30 Oct 2023
- 2023Learning the Right Layers: a Data-Driven Layer-Aggregation Strategy for Semi-Supervised Learning on Multilayer Graphs31 May 2023
- 2023Convex optimization over a probability simplex15 May 2023
- 2022Exploiting the Curvature of Feasible Sets for Faster Projection-Free Online Learning23 May 2022
- 2022Q-FW: A Hybrid Classical-Quantum Frank-Wolfe for Quadratic Binary Optimization23 Mar 2022