Brief introduction to concepts and inequalities from Information Theory
followed by applications in computer science, in the analysis of
algorithms, communication complexity, streaming algorithms, differential
privacy etc. Course will be run seminar style with students reading and
presenting papers related to the course.
CS 229r: Information Theory in Computer Science
Madhu Sudan
Tu., Th., 1pm-2:30pm, MD 119