Course Description

In this course, we will mostly be studying Fourier analysis of Boolean functions, which is a useful tool in theoretical computer science, combinatorics, and more. We will start with basic concepts such as influences, noise sensitivity, and hypercontractivity and some basic results in the area.

Course Info

Learning Resource Types
notes Lecture Notes
assignment Problem Sets
group_work Projects
A 4D-hypercube.
The 4D-hypercube, layered according to distance from one corner. This vertex-first-shadow of the tesseract forms a rhombic dodecahedron. (Image courtesy of Watchduck on Wikimedia. Image in the public domain.)