Communication complexity and lifting theorems

Wednesday, March 1, 2017 - 4:30pm

Event Calendar Category

LIDS & Stats Tea

Speaker Name

Shalev Ben-David

Affiliation

CSAIL

Building and Room Number

LIDS Lounge

Abstract

I'll talk about some recent developments in the field of communication complexity. Specifically, I'll explain the concept of a lifting theorem, which connects the communication complexity model to the more tractable query complexity model.