Explore additive combinatorics in this graduate-level lecture from Carnegie Mellon University's course on Analysis of Boolean Functions. Delve into key concepts such as subspace notation, cosets, Hamming balls, and the Fryman region conjecture. Learn about important theorems and their applications in boolean function analysis. Gain insights from Professor Ryan O'Donnell's expertise in this comprehensive 82-minute session, part of the Fall 2012 course series.
Overview
Syllabus
Intro
Notation
Subspace notation
Cosets
Subspaces
Hamming ball
Fryman region conjecture
Theorem
Taught by
Ryan O'Donnell