Provide an introduction to topics at the interphase between probability, discrete mathematics, and theoretical computer science, with a focus on the following three topics:
• Randomized algorithms and average-case analysis
• Random graphs and stochastic processes on graphs: random walks and models for the spread of infections/rumors/opinions on social networks
• Optimal stopping times and prophet inequalities, with applications to combinatorial auctions