Cornell University

This is a past event. Its details are archived for historical purposes.

The contact information may no longer be valid.

Please visit our current events listings to look for similar events by title, location, or venue.

ORIE Colloquium: Daniel Kuhn (EPFL) - A General Framework for Optimal Data-Driven Optimization

Tuesday, March 23, 2021 at 9:00am

Virtual Event

We propose a statistically optimal approach to construct data-driven decisions for stochastic optimization problems. Fundamentally, a data-driven decision is simply a function that maps the available training data to a feasible action. It can always be expressed as the minimizer of a surrogate optimization model constructed from the data. The quality of a data-driven decision is measured by its out-of-sample risk. An additional quality measure is its out-of-sample disappointment, which we define as the probability that the out-of-sample risk exceeds the optimal value of the surrogate optimization model. The crux of data-driven optimization is that the data-generating probability measure is unknown. An ideal data-driven decision should therefore minimize the out-of-sample risk simultaneously with respect to every conceivable probability measure (and thus in particular with respect to the unknown true measure). Unfortunately, such ideal data-driven decisions are generally unavailable. This prompts us to seek data-driven decisions that minimize the out-of-sample risk subject to an upper bound on the out-of-sample disappointment - again simultaneously with respect to every conceivable probability measure. We prove that such Pareto-dominant data-driven decisions exist under conditions that allow for interesting applications: the unknown data-generating probability measure must belong to a parametric ambiguity set, and the corresponding parameters must admit a sufficient statistic that satisfies a large deviation principle. If these conditions hold, we can further prove that the surrogate optimization model generating the optimal data-driven decision must be a distributionally robust optimization problem constructed from the sufficient statistic and the rate function of its large deviation principle. This shows that the optimal method for mapping data to decisions is, in a rigorous statistical sense, to solve a distributionally robust optimization model. Maybe surprisingly, this result holds irrespective of whether the original stochastic optimization problem is convex or not and holds even when the training data is non-i.i.d. As a byproduct, our analysis reveals how the structural properties of the data-generating stochastic process impact the shape of the ambiguity set underlying the optimal distributionally robust optimization model.

This is joint work with Tobias Sutter and Bart Van Parys.
 

Bio:
Daniel Kuhn is Professor of Operations Research at the College of Management of Technology at EPFL, where he holds the Chair of Risk Analytics and Optimization (RAO). His current research interests focus on data-driven optimization, the development of efficient computational methods for the solution of stochastic and robust optimization problems and the design of approximation schemes that ensure their computational tractability. This work is primarily application-driven, the main application areas being engineered systems, machine learning, business analytics and finance.

Before joining EPFL, Daniel Kuhn was a faculty member in the Department of Computing at Imperial College London (2007-2013) and a postdoctoral research associate in the Department of Management Science and Engineering at Stanford University (2005-2006). He holds a Ph.D. degree in economics from University of St. Gallen and an M.Sc. degree in theoretical physics from ETH Zurich. He serves as the area editor for continuous optimization for Operations Research and as an associate editor for several other journals including Management Science, Mathematical Programming, Mathematics of Operations Research, and Operations Research Letters.

Dial-In Information

https://cornell.zoom.us/j/546984188
Password: 2020

Subscribe
Google Calendar iCal Outlook
Event Type

Colloquium

Departments

Cornell Engineering, Operations Research and Information Engineering

Tags

engineering, operations research, orie, College of Engineering

Website

https://www.orie.cornell.edu

Speaker

Daniel Kuhn

Speaker Affiliation

College of Management of Technology, École polytechnique fédérale de Lausanne

Recent Activity