Spring 2015

Extended Formulations and Information Complexity

Monday, Apr. 20, 2015 2:30 pm3:00 pm

Add to Calendar


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.