Advanced Topics in Computer Science: Pseudorandomness

This course covers the most important results in this area focusing on constructions of Expander graphs, Randomness Extractors and Error Correcting Codes. The techniques used are quite diverse including graph theory, additive combinatorics, analytic and algebraic methods. Students are expected to have basic knowledge of discrete probability and linear algebra.