Loading Events

« All Events

  • This event has passed.

IEOR Seminar: Ahmet Alacaoglu, University of Wisconsin

Image of Ahmet Alacaoglu

February 13, 2023 @ 3:00 pm 4:30 pm

Talk Title

Benefits of Randomization in First Order Algorithms for Min-Max Optimization


Modern data science applications require solving high dimensional optimization problems with large number of data points. Min-max optimization provides a unified framework for many problems in this context ranging from empirical risk minimization and distributionally robust optimization in machine learning to medical imaging and nonlinear programming. This talk will present two approaches for using randomization to design simple, practical and adaptive optimization algorithms that improve the complexity guarantees for convex-concave optimization. I will describe first order primal-dual algorithms with random coordinate updates and discuss their complexity guarantees as well as practical adaptivity properties. I will then present an algorithm with stochastic variance reduction that harnesses the finite-sum min-max structure to obtain sharp complexity bounds.


1174 Etcheverry Hall or Join via Zoom

George B. Dantzig Auditorium – 1174 Etcheverry Hall

Etcheverry Hall
Berkeley, CA 94720 United States
+ Google Map