Extended Formulations, Part II - Kanstantsin Pashkovich

Friday, February 10, 2023 12:00 pm - 12:00 pm EST (GMT -05:00)

Title: Extended Formulations, Part II

Speaker: Kanstantsin Pashkovich
Affiliation: University of Waterloo
Location: MC 6029 or contact Rian Neogi for Zoom link

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.