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
Buy the DVD

If none of the options work for you, you can always buy the DVD of this lecture. The videos are sold at cost for $20USD (shipping included). Please Click Here to send an email to MSRI to purchase the DVD.

See more of our Streaming videos on our main VMath - Streaming Video page.