Linear lifts and nonnegative factorizations
Introductory Workshop: Geometric and Topological Combinatorics September 05, 2017 - September 08, 2017
Location: SLMath: Eisenbud Auditorium
Primary Mathematics Subject Classification
No Primary AMS MSC
Secondary Mathematics Subject Classification
No Secondary AMS MSC
15-Fiorini
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.
15-Fiorini
H.264 Video |
15-Fiorini.mp4
|
Download |
Please report video problems to itsupport@slmath.org.
See more of our Streaming videos on our main VMath Videos page.