4 papers
Alternating Linear Minimization: Revisiting von Neumann's alternating projections
Gábor Braun, Sebastian Pokutta, Robert Weismantel
In 1933 von Neumann proved a beautiful result that one can approximate a point in the intersection of two convex sets by alternating projections, i.e., successively projecting on o…
Flexible block-iterative analysis for the Frank-Wolfe algorithm
Gábor Braun, Jannis Halbey, Sebastian Pokutta +1
We prove that the block-coordinate Frank-Wolfe (BCFW) algorithm converges with state-of-the-art rates in both convex and nonconvex settings under a very mild "block-iterative" assu…
Conditional Gradient Methods
Gábor Braun, Alejandro Carderera, Cyrille W. Combettes +4
The purpose of this survey is to serve both as a gentle introduction and a coherent overview of state-of-the-art Frank--Wolfe algorithms, also called conditional gradient algorithm…
Blended Conditional Gradients: the unconditioning of conditional gradients
Gábor Braun, Sebastian Pokutta, Dan Tu +1
We present a blended conditional gradient approach for minimizing a smooth convex function over a polytope P, combining the Frank--Wolfe algorithm (also called conditional gradient…