Abstract

I will survey some of the recent lower bounds for extended formulations, with an emphasis on the underlying techniques, and the parallels to the techniques used in lower bounds for communication complexity.

Video Recording