Главная
Study mode:
on
1
Intro
2
Example
3
Method
4
Discussion
5
Expected Square
6
GoldreichLevin Theorem
7
Properties
8
corollary
9
collection L
10
decision tree
11
pseudocode
12
Proof of correctness
Description:
Explore a comprehensive lecture on the Analysis of Boolean Functions, focusing on Restrictions and the Goldreich--Levin Theorem. Delve into key concepts such as the Expected Square, properties and corollaries of the Goldreich-Levin Theorem, decision trees, and pseudocode. Learn from Ryan O'Donnell's graduate-level course at Carnegie Mellon University, which covers advanced topics in computer science and mathematics. Gain insights into the practical applications of boolean function analysis and enhance your understanding of complex algorithms and theorems in this field.

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

Ryan O'Donnell
Add to list