Abstract: Communication complexity studies the amount of communication that needs to be exchanged by parties to solve a problem on a distributed
input. In this talk I will introduce communication complexity, and
discuss several basic results and applications. No prior background
will be assumed.
Title: Communication complexity
Location: Fine 224
Time: Wednesday 20th 5:00pm (NOT 6:00 pm)