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.