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

This package contains the same content as the online version of the course. Once downloaded, follow the steps below. For more help using these materials, read our FAQs.

To open the homepage, click on the index.html file.
To find the course resource files such as PDFs, open the static_resources folder.

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

Lecture Notes

pdf

263 kB

Lecture 1: Course Overview and the Basic Set-up

pdf

305 kB

Lecture 2: The BLR Lineairty Test and Random Restrictions

pdf

319 kB

Lecture 3: PAC Learning and Learning Sparse Functions

pdf

338 kB

Lecture 4: Influences of Boolean Functions

pdf

297 kB

Lecture 5: Hypercontractive Inequality

pdf

293 kB

Lecture 6: The FKN Theorem and the KKL Theorem

pdf

299 kB

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

pdf

360 kB

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

pdf

367 kB

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

pdf

413 kB

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

See all

Problem Sets

pdf

270 kB

18.218 S2021 Problem Set 1

pdf

276 kB

18.218 S2021 Problem Set 2

pdf

277 kB

18.218 S2021 Problem Set 3

pdf

280 kB

18.218 S2021 Problem Set 4

pdf

287 kB

18.218 S2021 Problem Set 5

Course Info

Instructor

Prof. Dor Minzer

Departments

Mathematics

As Taught In

Spring 2021

Level

Graduate

Course Info

Instructor

Prof. Dor Minzer

Departments

Mathematics

As Taught In

Spring 2021

Level

Graduate

Topics

Mathematics
- Probability and Statistics

Topics

Science & Math
- Mathematics

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

Course Info

Instructor

Departments

As Taught In

Level

Topics

Topics

Learning Resource Types

Topics in Combinatorics: Analysis of Boolean Functions

Download

Lecture Notes

Problem Sets

Course Info

Instructor

Departments

As Taught In

Level

Course Info

Instructor

Departments

As Taught In

Level

Topics

Topics

Learning Resource Types