Mathematical Sciences Research Institute

Home » Workshop » Schedules » Linear lifts and nonnegative factorizations

Linear lifts and nonnegative factorizations

Introductory Workshop: Geometric and Topological Combinatorics September 05, 2017 - September 08, 2017

September 08, 2017 (09:00 AM PDT - 10:00 AM PDT)
Speaker(s): Samuel Fiorini (Université Libre de Bruxelles)
Location: MSRI: Simons Auditorium
Primary Mathematics Subject Classification No Primary AMS MSC
Secondary Mathematics Subject Classification No Secondary AMS MSC



In the first part of this introductory talk, I will give you a hint of how and why the area of linear lifts of polytopes (AKA linear extended formulations) came into being. Starting with Yannakakis' fundamental contribution, which laid dormant for too long, I will take you to the results that revived the interest in lifts of polytopes. In the second part, I will explain some of the many connections that sustain the area, the amazing results that have been obtained recently, the open problems that remain, and the barriers that stand in our way.

Supplements No Notes/Supplements Uploaded
Video/Audio Files


H.264 Video 15-Fiorini.mp4 100 MB video/mp4 rtsp://videos.msri.org/data/000/029/367/original/15-Fiorini.mp4 Download
Troubles with video?

Please report video problems to itsupport@msri.org.

See more of our Streaming videos on our main VMath Videos page.