Coursera Plus Annual is 40% Off — Ends July 6.

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

Start learning Write review
DataCamp Ad

Power BI Fundamentals - Create visualizations and dashboards from scratch

Learn More → Simplilearn Ad

Lead AI-Native Products with Microsoft's Agentic AI Program

Learn More →

Overview

AI, Data Science & Cloud Certificates from Google, IBM & Meta — 40% Off
One plan covers every Professional Certificate on Coursera. 40% off Coursera Plus Annual.
Unlock All Certificates
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.

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

Start learning

Never Stop Learning.

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

Sign up for free
Someone learning on their laptop while sitting on the floor.