Slides
Error-correcting codes and an icebreaker puzzle begins the course with the problem of detecting and correcting corrupted information while limiting redundancy.
Reading
The public course page names Jiří Matoušek’s Thirty-three Miniatures: Mathematical and Algorithmic Applications of Linear Algebra and Stasys Jukna’s Extremal Combinatorics: With Applications in Computer Science as its principal references.
See the original course page for the source bibliography and the lecture-specific pointers. The Linear Algebra course gathers the related miniatures materials.