Frank-Wolfe Algorithms for Saddle Point Problems

Gauthier Gidel, Tony Jebara, Simon Lacoste-Julien

Abstract: We extend the Frank-Wolfe (FW) optimization algorithm to solve constrained smooth convex-concave saddle point (SP) problems. Remarkably, the method only requires access to linear minimization oracl...