Talks
Spring 2015
On Geometric Measures for Information Complexity
Friday, April 24th, 2015, 3:30 pm–4:00 pm
Speaker:
Location:
Calvin Lab Auditorium
This talk will highlight the role of geometry in proving information complexity lower bounds. We illustrate this paradigm by considering some classical problems in communication complexity with applications to data stream and sketching lower bounds.