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
MIT OpenCourseWare
  • search
  • Give Now
  • About OCW
  • Help & Faqs
  • Contact Us
MIT OpenCourseWare
search give now about ocw help & faqs contact us
18.218 | Spring 2021 | Graduate

Topics in Combinatorics: Analysis of Boolean Functions

  • 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
MIT Open Learning
Over 2,500 courses & materials
Freely sharing knowledge with learners and educators around the world. Learn more
facebook
instagram
twitter
youtube
LinkedIn
© 2001–2023 Massachusetts Institute of Technology
Accessibility
Creative Commons License
Terms and Conditions
Proud member of: Open Education Global
facebook
instagram
twitter
youtube
LinkedIn
© 2001–2023 Massachusetts Institute of Technology