Communication Complexity and Applications
Spring, 2022

Students should consult this page at least once a week for important information.

Lectures: Wednesday 2:10-4

Instructor: Toniann Pitassi

Course Information Sheet

HOMEWORK

LINKS TO BOOKS, BOOK CHAPTERS, LECTURE NOTES

LINKS TO PAPERS

LECTURE NOTES (FROM PAST COURSE)

  • Lecture 1
  • Lecture 2
  • Lecture 3
  • Lecture 4
  • Lecture 5
  • Lecture 6
  • Lecture 7
  • Lecture 8
  • Lecture 9
  • Lecture 11
  • Lecture 12
  • Sample scribe notes