Browse Course Material
Syllabus
Lecture Notes
Assignments
Project
Course Info
Instructor
Prof. Dor Minzer
Departments
Mathematics
As Taught In
Spring 2021
Level
Graduate
Topics
Mathematics
Probability and Statistics
Learning Resource Types
notes
Lecture Notes
assignment
Problem Sets
group_work
Projects
Download Course
menu
search
Give Now
About OCW
Help & Faqs
Contact Us
search
give now
about ocw
help & faqs
contact us
18.218 | Spring 2021 | Graduate
Topics in Combinatorics: Analysis of Boolean Functions
Menu
More Info
Syllabus
Lecture Notes
Assignments
Project
Download
file_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
arrow_forward
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
notes
Lecture Notes
assignment
Problem Sets
group_work
Projects
Download Course