Dual Prices for Frank--Wolfe Algorithms

Gábor Braun, Sebastian Pokutta

In this note we observe that for constrained convex minimization problems ${\min }_{x\in P}f(x)$ over a polytope $P$, dual prices for the linear program $\min_{z \in P} \nabla f(x) z…