Spring 2015

On Geometric Measures for Information Complexity

Friday, Apr. 24, 2015 3:30 pm4:00 pm

Add to Calendar


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.