The Role of Convexity in Learning: An Inverse Optimization Case Study
Wann
Mittwoch, 5. Juni 2024
13:30 bis 15 Uhr
Wo
ZT 1204 (Data Theater)
Veranstaltet von
Tobias Sutter
Vortragende Person/Vortragende Personen:
Peyman Mohajerin Esfahani
Diese Veranstaltung ist Teil der Veranstaltungsreihe „Fachbereichskolloquium“.
In this talk, we first briefly review a general class of data-driven decision-making and highlight the role of convexity in addressing three research questions that arise in this context. We then focus on a particular setting of such problems known as inverse optimization (IO) where the goal is to replicate the behavior of a decision-maker with an unknown objective function. We discuss recent developments in IO concerning convex training losses and optimization algorithms. The main message of this talk is that IO is a rich supervised learning model that can capture a complex (e.g., discontinuous) behavior while the training phase is still a convex program. We motivate the discussion with applications from control (learning the MPC control law), transportation (the 2021 Amazon Routing Problem Challenge), and robotics (comparison with the state-of-the-art in the MuJoCo environments).