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
Homepage: http://madhu.seas.harvard.edu/courses/Spring2019/
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 http://madhu.seas.harvard.edu/courses/Spring2019
for more information.
If you are interested (even
tentatively) in the course, please sign up on the piazza site (piazza.com/harvard/spring2019/cs229r).
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