Saint's Log

Information Theory Bootcamp

I just started going through the Communication Complexity of Majority paper. I have not had any explicit study of information theory so I found it immensely helpful that there was a reference to this excellent series on Information Theory in Computational Complexity from the Simons Institute linked to here for reference.

Update: 2022-07-23 – A talk was uploaded specifically about the Communication Complexity of Majority Paper: