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
Lecture Notes
Problem Sets
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.)
MIT Open Learning
Over 2,500 courses & materials
Freely sharing knowledge with learners and educators around the world. Learn more
© 2001–2024 Massachusetts Institute of Technology
Accessibility
Creative Commons License
Terms and Conditions
Proud member of:
© 2001–2024 Massachusetts Institute of Technology