BloomTech’s Downfall: A Long Time Coming

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

YouTube

Analysis of Boolean Functions - Restrictions and the Goldreich-Levin Theorem

Ryan O'Donnell via YouTube

Start learning Write review

Overview

This course on Analysis of Boolean Functions focuses on Restrictions and the Goldreich-Levin Theorem. The learning outcomes include understanding the concepts of restrictions, the Goldreich-Levin Theorem, and decision trees. The course teaches skills such as analyzing Boolean functions, working with decision trees, and understanding pseudocode. The teaching method involves lectures and discussions. This course is intended for graduate students and professionals interested in theoretical computer science and Boolean function analysis.

Syllabus

Intro
Example
Method
Discussion
Expected Square
GoldreichLevin Theorem
Properties
corollary
collection L
decision tree
pseudocode
Proof of correctness

Taught by

Ryan O'Donnell

Reviews

Start your review of Analysis of Boolean Functions - Restrictions and the Goldreich-Levin Theorem

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.