Talks
Spring 2015

On Geometric Measures for Information Complexity

Friday, April 24th, 2015 3:30 pm4:00 pm

Add to Calendar

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.