Calendar

LEC # TOPICS KEY DATES
1 Introduction to the Probabilistic Method   
2 Introduction to the Probabilistic Method (cont.)  
3 Linearity of Expectations   
4 Linearity of Expectations (cont.) Problem set 1 due
5 Alteration Method  
6 Alteration Method (cont.) and Second Moment Method  
7 Second Moment Method (cont.)  
8 Thresholds Problem set 2 due
9 Second Moment Method (cont.)  
10 Chernoff Bound  
11 Lovász Local Lemma  
12 Lovász Local Lemma (cont.) Problem set 3 due
13 Lovász Local Lemma (cont.)  
14 Correlation Inequalities  
15 Janson Inequalities  
16 Janson Inequalities (cont.) Problem set 4 due
17 Martingale Concentration  
18 Martingale Concentration (cont.)  
19 Isoperimetric Inequalities  
20 Talagrand Inequality Problem set 5 due
21 Talagrand Inequality (cont.)  
22 Entropy Method  
23 Entropy Method (cont.)  
24 Entropy Method (cont.)  
25 Container Method Problem set 6 due

Course Info

Learning Resource Types

co_present Instructor Insights
notes Lecture Notes
assignment Problem Sets