Lecture 1: Introduction
Lecture 2: Introduction (cont.)
Lecture 3: Linearity of Expectations
Lecture 4: Linearity of Expectations (cont.)
Lecture 5: Alterations
Problem set 1 due
Lecture 6: Second Moment
Lecture 7: Second Moment (cont.)
Lecture 8: Chernoff Bound
Lecture 9: Chernoff Bound (cont.)
Problem set 2 due
Lecture 10: Lovász Local Lemma
Lecture 11: Lovász Local Lemma (cont.)
Lecture 12: Special lecture by Joel Spencer
Problem set 3 due
Lecture 13: Lovász Local Lemma (cont.)
Lecture 14: Lovász Local Lemma (cont.)
Lecture 15: Correlation Inequalities
Lecture 16: Janson Inequalities
Problem set 4 due
Lecture 17: Janson Inequalities (cont.)
Lecture 18: Concentration of Measure
Lecture 19: Concentration of Measure (cont.)
Lecture 20: Concentration of Measure (cont.)
Problem set 5 due
Lecture 21: Concentration of Measure (cont.)
Lecture 22: Concentration of Measure (cont.)
Lecture 23: Concentration of Measure (cont.)
Lecture 24: Entropy
Lecture 25: Entropy (cont.)
Problem set 6 due
Lecture 26: Entropy (cont.)
Lecture 27: Containers
