11 citations · 45 across the 21 of their papers we have counts for
Showing 2018 · math.OCShow all
2 papers · 2 filters
math.OC2018
Restarting Frank-Wolfe: Faster Rates Under Hölderian Error Bounds
Thomas Kerdreux, Alexandre d'Aspremont, Sebastian Pokutta
Conditional Gradient algorithms (aka Frank-Wolfe algorithms) form a classical set of methods for constrained smooth convex minimization due to their simplicity, the absence of proj…
math.OC2018★ 1 cited
Frank-Wolfe with Subsampling Oracle
Thomas Kerdreux, Fabian Pedregosa, Alexandre d'Aspremont
We analyze two novel randomized variants of the Frank-Wolfe (FW) or conditional gradient algorithm. While classical FW algorithms require solving a linear minimization problem over…