On the Communication Complexity of Equality

Go back to the blog or to all illustrations.

This post is based on Icon this lecture by Ryan O’Donnell, a part of the Icon playlist for the awesome CS Theory Toolkit course.

A video version is here.

Image 1
Image 1
Image 1
Image 1
Image 1
Image 1
Image 1
Image 1
Image 1
Image 1
Image 1
Image 1
Image 1
Image 1
Image 1
Image 1
Image 1
Image 1
Image 1
Image 1
Image 1
Image 1
Image 1
Image 1
Image 1
Image 1
Image 1
Image 1
Image 1
Image 1
Image 1
Image 1
Image 1
Image 1
Image 1
Image 1
Image 1
Image 1
Image 1
Image 1
Image 1
Image 1
Image 1
Image 1
Image 1

 

Icon