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