Extended Formulations, Part II - Kanstantsin Pashkovich

Title: Extended Formulations, Part II

Abstract: In this talk, I will provide an introduction into the area of extended formulations. I will also present the results from the seminal paper "Expressing combinatorial optimization problems by Linear Programs" by Yannakakis, which is central for the study of extended formulations for combinatorial problems.