Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

Analysis of Boolean Functions at CMU - Additive Combinatorics

Ryan O'Donnell via YouTube

Overview

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.

Syllabus

Intro
Notation
Subspace notation
Cosets
Subspaces
Hamming ball
Fryman region conjecture
Theorem

Taught by

Ryan O'Donnell

Reviews

Start your review of Analysis of Boolean Functions at CMU - Additive Combinatorics

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.