This blog post extends the convergence theory from the first part of these notes on the Frank-Wolfe (FW) algorithm with convergence guarantees on the primal-dual gap which generalize and strengthen the convergence guarantees obtained in the first part.

This blog post is the first in a series discussing different theoretical and practical aspects of the Frank-Wolfe algorithm.