Probability

1.5 credits · Undergraduate

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.