This is a graduate course, but open to undergrad students given my permission (via email).
Syllabus:
The notions of information and entropy, initially originated in statistical physics and electrical engineering, is central in almost all branches of modern science. We will give an introduction to information theory and its applications, with focus on computer science, and recent applications to complexity-based cryptography.
See last year course website
here.
Prerequisite:
Complexity course, possibly taken in parallel.
Assignment: 4-5 home assignments + exam (in-class for the undergrad students, possibly a take home one for the gradate studetns).