15-759 Special Topics in Theory: Analytic Methods in Theoretical Computer Science

12 units, Carnegie Mellon University

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.

Prerequisites: none listed

Offered: Spring 2027

CMU Courses needs JavaScript to show sections, schedules and planning tools.