The first video of Week 1 of our 12-week course CO 738 Probabilistic Methods. This is a graduate course on probabilistic methods that roughly follows many of the topics from Alon and Spencer, Probabilistic Methods, 4th edition.
In this video, we introduce the general method and provide proofs for a number of standard classical examples.