Spring 2015

Extended Formulations and Information Complexity

Monday, April 20th, 2015 2:30 pm3:00 pm

Add to Calendar

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.