Special Topics in Theory: Analytic Methods in Theoretical Computer Science

Catalog description

This course surveys analytic tools that are applicable within several areas of modern theoretical computer science, including pseudorandomness, learning theory, algorithms, and complexity.. Topics may include additive combinatorics and Fourier-analytic methods, Boolean function analysis, concentration and high-dimensional probability, etc. Course Website: https://yangpliu.github.io/opt