Talks
Spring 2015
Extended Formulations and Information Complexity
Monday, April 20th, 2015, 2:30 pm–3:00 pm
Location:
Calvin Lab Auditorium
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.