Units: 1.5, Hours: 3-0
Language of formal probability, laws of large numbers and applications (Weierstrass approximation), central limit theorem, Borel-Cantelli laws, large deviations estimates, Chernoff bounds, number-theoretic applications, coupling of random variables, the probabilistic method (first and second moment methods), combinatorial applications. Additional topics may include: Martingales in discrete probability and applications.
Prerequisites: One of 236, 300, 330A, 334; 352 or STAT 350.
Undergraduate course in Mathematics offered by the Department of Mathematics and Statistics in the Faculty of Science.