This course on Analysis of Boolean Functions focuses on Additive Combinatorics. The learning outcomes include understanding concepts such as notation, subspaces, cosets, Hamming ball, and the Fryman region conjecture. The course teaches skills in analyzing Boolean functions using additive combinatorics methods. The teaching method involves lectures and theoretical discussions. The intended audience for this course is graduate students or individuals interested in advanced topics in theoretical computer science.
Overview
Syllabus
Intro
Notation
Subspace notation
Cosets
Subspaces
Hamming ball
Fryman region conjecture
Theorem
Taught by
Ryan O'Donnell