Resources | Topics in Combinatorics: Analysis of Boolean Functions | Mathematics

Course Info

Instructor

Prof. Dor Minzer

Departments

Mathematics

As Taught In

Spring 2021

Level

Graduate

Topics

Mathematics
- Probability and Statistics

Learning Resource Types

Lecture Notes

Problem Sets

Projects

Download Course

Download

Download course

This package contains the same content as the online version of the course. For help downloading and using course materials, read our FAQs.

Note: The downloaded course may not work on mobile devices. We recommend using a computer with the downloaded course package.

Lecture Notes

Lecture 1: Course Overview and the Basic Set-up

Lecture 2: The BLR Lineairty Test and Random Restrictions

Lecture 3: PAC Learning and Learning Sparse Functions

Lecture 4: Influences of Boolean Functions

Lecture 5: Hypercontractive Inequality

Lecture 6: The FKN Theorem and the KKL Theorem

Lecture 7: Talagrand’s Version of the KKL Theorem, the Friedgut Junta Theorem, and Isoperimetric Inequalities

Lectures 8–10: Noise Stability and Arrow’s Impossibility Theorem

Lectures 11–12: Erdos-Ko-Rado Type Theorem, the p-biased Cube, and Properties of Quasi-random Families

Lectures 13–14: Invariance Principle, the Berry-Essen Theorem, and Hypercontractivity in Gaussian Space

See all

Problem Sets

18.218 S2021 Problem Set 1

18.218 S2021 Problem Set 2

18.218 S2021 Problem Set 3

18.218 S2021 Problem Set 4

18.218 S2021 Problem Set 5

Course Info

Instructor

Prof. Dor Minzer

Departments

Mathematics

As Taught In

Spring 2021

Level

Graduate

Topics

Mathematics
- Probability and Statistics

Learning Resource Types

Lecture Notes

Problem Sets

Projects

Download Course

Over 2,500 courses & materials

Freely sharing knowledge with learners and educators around the world. Learn more

Accessibility

Creative Commons License

Terms and Conditions

Proud member of:

Browse Course Material

Course Info

Instructor

Departments

As Taught In

Level

Topics

Learning Resource Types

Topics in Combinatorics: Analysis of Boolean Functions

Download

Lecture Notes

Problem Sets

Course Info

Instructor

Departments

As Taught In

Level

Topics

Learning Resource Types