Mark Bun. CS591 Communication Complexity
A graduate course which introduces the fundamental results and techniques in the area and some research frontier questions. Themes include: Communication models and the communication complexity zoo, Information vs. communication, Query-to-communication lifting, and Applications
- from
- Theoretical Computer Science
- added
- 2026-10-10
- likes
- 0
similar
-
Rao & Yehudayoff. Communication Complexity and Applications cambridge.org
An excellent and very readable introductory textbook to the field of communication complexity.
-
CS 6810 complexity16.dsteurer.org
-
CS 261 theory.stanford.edu
-
CS 5114 cs.cornell.edu
-
CS 1109 cs.cornell.edu
-
CSCI 135 compsci.hunter.cuny.edu
Theoretical Computer Science › Computational Complexity > Communication Complexity > Lecture Notes: “A graduate course which introduces the fundamental results and techniques in the area and some research frontier questions. Themes include: Communication models and the communication complexity zoo, Information vs. communication, Query-to-communication lifting, and Applications”