Lecture 9: Chernoff Bounds

Name: Lecture 9: Chernoff Bounds
Uploaded: 2025-12-17T16:28:18Z
Duration: 55 min 18 s
Description: We introduce and prove Chernoff’s theorem bounding the tails of sums of random variables. Unlike our previous tail bounds, this assumes that all the variables are independent.

55:18

Up Next

Lecture 10: Modular Arithmetic

Continue

We introduce and prove Chernoff’s theorem bounding the tails of sums of random variables. Unlike our previous tail bounds, this assumes that all the variables are independent.