ISE Seminar Calendar

View Full Calendar

Minimax Estimation with Optimal Transport

Event Type
Seminar/Symposium
Sponsor
ISE Graduate Programs Office
Location
1320 Digital Computer Lab 1304 W. Springfield Ave. Urbana, IL
Date
Oct 13, 2023   10:00 - 10:50 am  
Views
30

Soroosh Shafieezadeh Abadeh
Assistant Professor
School of Operations Research and Information Engineering, Cornell University

Abstract:
Optimal Transport (OT) seeks the most efficient way to morph one probability distribution into another one, and minimax estimation studies worst-case risk minimization problems under distributional ambiguity. It is well known that OT gives rise to a rich class of data-driven minimax models, where the decision-maker plays a zero-sum game against nature who can adversely reshape the empirical distribution of the uncertain problem parameters within a prescribed transportation budget. Even though generic OT problems are computationally hard, the Nash strategies of the decision-maker and nature in OT-based minimax problems can often be computed efficiently. In this talk we will uncover deep connections between robustification and regularization, and we will disclose striking properties of nature’s Nash strategy, which implicitly constructs an adversarial training dataset.

Bio:
Soroosh Shafiee is an assistant professor in the School of Operations Research and Information Engineering at Cornell University. Before that, he held positions as a postdoctoral researcher at both the Tepper School of Business at Carnegie Mellon University and the Automatic Control Laboratory at ETH Zurich. He holds a Ph.D. degree in Operations Research from EPFL. His primary research interests revolve around optimization under uncertainty, low-complexity decision-making and optimal transport. His work involves developing new models and algorithms based on (distributionally) robust optimization, analyzing statistical and computational complexity of data-driven optimization problems, and studying structured nonconvex optimization with applications in machine learning and finance.

link for robots only