Skip to yearly menu bar Skip to main content


Spotlight
in
Workshop: OPT 2016: Optimization for Machine Learning

Spotlight: Frank-Wolfe Algorithms for Saddle Point Problems

[ ]
2016 Spotlight

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 oracles. Leveraging recent advances in FW optimization, we provide the first proof of convergence of a FW-type saddle point solver over polytopes, thereby partially answering a 30 year-old conjecture. We verify our convergence rates empirically and observe that by using a heuristic step-size, we can get empirical convergence under more general conditions, paving the way for future theoretical work.

Live content is unavailable. Log in and register to view live content