Discrete Mathematics: Probabilistic Methods

4 units · Graduate courses (200-299)

Lecture, three hours. Linearity of expectation, second movement method, local lemma, correlation inequalities, martingales, large deviation inequalities, Janson and Talagrand inequalities, and pseudo-randomness. S/U or letter grading.