
Lecture 23: Expectation and Variance
MIT's Mathematics for Computer Science course (6.1200J, Spring 2024) continues its probability unit with instructor Erik Demaine covering expectation and variance. The lecture builds on earlier material on random variables, introducing expectation as the first-level summary of a distribution and variance as the second-level measure of spread around that expectation. Demaine works through the formal definitions and properties, including linearity of expectation and how variance behaves under sums of random variables, using the board-based derivation style typical of this course. Running 78 minutes, the session fits into a sequence aimed at computer science students who need probability tools for algorithm analysis and randomized methods. It assumes familiarity with prior lectures on probability spaces and random variables, and sets up later material on concentration bounds.