Comp 760

Analysis of Boolean Functions

Instructor   Hamed Hatami
Lectures   Tuesday-Thursday 4:05-5:25pm at ENGMC 103.


This course is intended for graduate students in theoretical computer science or mathematics. Its purpose is to study Boolean functions via tools from various areas of mathematical analysis (e.g. Fourier analysis, functional analysis, convex geometry). This analytic approach plays an essential role in modern theoretical computer science, and it is the key to understanding many fundamental concepts such as pseudo-randomness. In this course there will be an emphasis on the applications to the following areas:

The main prerequisite is mathematical maturity and familiarity with basic background in linear algebra, mathematics analysis, and probability theory.


There is no exam in this course. The final grade will be based on assignments and a final presentation.


Assignments and exercises