You are currently offline. Some features of the site may not work correctly.

# Frank–Wolfe algorithm

Known as: Conditional gradient method, Frank-Wolfe, Frank-Wolfe algorithm
The Frank–Wolfe algorithm is an iterative first-order optimization algorithm for constrained convex optimization. Also known as the conditional… Expand
Wikipedia

## Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2016
Highly Cited
2016
We give a simple proof that the Frank-Wolfe algorithm obtains a stationary point at a rate of $O(1/\sqrt{t})$ on non-convex… Expand
Is this relevant?
Highly Cited
2016
Highly Cited
2016
• Math. Program.
• 2016
• Corpus ID: 5239940
We present new results for the Frank–Wolfe method (also known as the conditional gradient method). We derive computational… Expand
Is this relevant?
2016
2016
• ICML
• 2016
• Corpus ID: 13157581
We study parallel and distributed Frank-Wolfe algorithms; the former on shared memory machines with mini-batching, and the latter… Expand
Is this relevant?
Highly Cited
2015
Highly Cited
2015
• NIPS
• 2015
• Corpus ID: 14606229
The Frank-Wolfe (FW) optimization algorithm has lately re-gained popularity thanks in particular to its ability to nicely handle… Expand
Is this relevant?
Highly Cited
2015
Highly Cited
2015
• ICML
• 2015
• Corpus ID: 1484979
The Frank-Wolfe method (a.k.a. conditional gradient algorithm) for smooth optimization has regained much interest in recent years… Expand
Is this relevant?
Highly Cited
2015
Highly Cited
2015
• NIPS
• 2015
• Corpus ID: 11549062
There is renewed interest in formulating integration as a statistical inference problem, motivated by obtaining a full… Expand
Is this relevant?
2015
2015
• SDM
• 2015
• Corpus ID: 12253745
Learning sparse combinations is a frequent theme in machine learning. In this paper, we study its associated optimization problem… Expand
Is this relevant?
Highly Cited
2014
Highly Cited
2014
• ECCV
• 2014
• Corpus ID: 9817897
In this paper, we tackle the problem of performing efficient co-localization in images and videos. Co-localization is the problem… Expand
Is this relevant?
Highly Cited
2013
Highly Cited
2013
We provide stronger and more general primal-dual convergence results for Frank-Wolfe-type algorithms (a.k.a. conditional gradient… Expand
Is this relevant?
Highly Cited
2013
Highly Cited
2013
• 2013
• Corpus ID: 118880563
We study the linear convergence of variants of the Frank-Wolfe algorithms for some classes of strongly convex problems, using… Expand
Is this relevant?