Google, IBM & Meta Certificates — All 10,000+ Courses at 40% Off
One annual plan covers every course and certificate on Coursera. 40% off for a limited time.
Get Full Access
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.
