Special Seminar in CMS
Wednesday May 17, 2017 3:00 PM
Trade-offs in Convex Optimization
Speaker: Volkan Cevher, EPFL
Location: Annenberg 213
We propose a new and low per-iteration complexity first-order primal-dual optimization framework for a constrained convex optimization template with broad applications. Our analysis relies on a novel combination of three classic ideas applied to the primal-dual gap function: smoothing, acceleration, and homotopy. The algorithms due to the new approach achieve the best known convergence rate results, in particular when the template consists of only non-smooth functions. We then discuss various generalizations of proximal operators in the same context that enable us to trade off computation and optimization space. The new breed of algorithms can scale up to solve trillion dimensional semidefinite programs with rigorous guarantees.
Series Special Seminars in Computing + Mathematical Sciences
Contact: Sydney Garstang firstname.lastname@example.org