MATH 218A
Discrete Mathematics: Probabilistic Methods
Description: 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.
Units: 4.0
Units: 4.0