Spotlight
in
Workshop: OPT 2016: Optimization for Machine Learning
Spotlight: Frank-Wolfe Algorithms for Saddle Point Problems
[
Abstract
]
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