5 citations · 13 across the 6 of their papers we have counts for
4 papers · 1 filter
Local and Global Uniform Convexity Conditions
Thomas Kerdreux, Alexandre d'Aspremont, Sebastian Pokutta
We review various characterizations of uniform convexity and smoothness on norm balls in finite-dimensional spaces and connect results stemming from the geometry of Banach spaces w…
Affine Invariant Analysis of Frank-Wolfe on Strongly Convex Sets
Thomas Kerdreux, Lewis Liu, Simon Lacoste-Julien +1
It is known that the Frank-Wolfe (FW) algorithm, which is affine-covariant, enjoys accelerated convergence rates when the constraint set is strongly convex. However, these results…
Projection-Free Optimization on Uniformly Convex Sets
Thomas Kerdreux, Alexandre d'Aspremont, Sebastian Pokutta
The Frank-Wolfe method solves smooth constrained convex optimization problems at a generic sublinear rate of , and it (or its variants) enjoys accelerated converg…
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…