218A. Discrete Mathematics: Probabilistic Methods. (Formerly numbered 276.) 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.