0
(
ratings
)
1
students
Created by:
![Profile Photo](https://opencoursa.com/wp-content/uploads/avatars/809/62de1041c5027-bpfull.jpg)
Last updated:
November 4, 2022
Duration:
Unlimited Duration
FREE
This course includes:
Unlimited Duration
Badge on Completion
Certificate of completion
Unlimited Duration
Description
This course is a graduate-level introduction to the probabilistic method, a fundamental and powerful technique in combinatorics and theoretical computer science
The essence of the approach is to show that some combinatorial object exists and prove that a certain random construction works with positive probability. The course focuses on methodology as well as combinatorial applications.
Course Curriculum
- Introduction to the Probabilistic Method Unlimited
- Linearity of Expectations Unlimited
- Alterations Unlimited
- Second Moment Method Unlimited
- Chernoff Bound Unlimited
- Lovász Local Lemma Unlimited
- Correlation Inequalities Unlimited
- Janson Inequalities Unlimited
- Concentration of Measure Unlimited
- Entropy Method Unlimited
- The Container Method Unlimited
About the instructor
5
5
Instructor Rating
1
Reviews
1520
Courses
1916
Students
![Profile Photo](https://opencoursa.com/wp-content/uploads/avatars/809/62de1041c5027-bpfull.jpg)
Massachusetts Institute of Technology