Course announcement

Information Theory in CS  (CS 229r - Spring 2019)

Prereq: CS 121/124/125 or equivalents + Mathematical Maturity.
Time: TuTh 12:00pm - 1:15pm

Location: MD 221

Information Theory originated in the seminal work of Shannon (1948) that attempted to formalize and quantify communication. This theory was mostly ignored by theoretical computer science till the 1990s when tools and concepts from Information Theory started to play a central role in powerful results in the field. Notable examples include the Parallel Repetition Theorem of Raz (1994), the development of the Information Complexity measure as a means of understanding Communication Complexity (2001). Today Information Theoretic measures and tools influence many aspects of CS theory including analysis of streaming algorithms, differential privacy and game theory.  This course will introduce the basic concepts in information theory and then sample topics of interest to CS theory where information theoretic tools play a central role. See for more information.

If you are interested (even tentatively) in the course, please sign up on the piazza site ( Note that piazza will only allow self-registration by students with Harvard emails. If you do not have one (yet) please email Madhu.

Instructor: Madhu Sudan
TF: Mitali Bafna