Home » Course Layouts » Free Course Layout Udemy
This course is a graduate-level introduction to the probabilistic method, a fundamental and powerful technique in combinatorics and theoretical computer science
0
1
English
English [CC]
FREE
- Learn basic syntax that can apply to any language.
- Learn what is a programming language and the basic concepts for beginners.
- Understand what is Javascript in it's truest form.
- Know the basic syntax of Javascript.
- Know some hidden quirks in Javascript.
Description
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 content
- 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
Instructor
Massachusetts Institute of Technology
5
5
1
1916
1520
