Lecture 9: Chernoff Bounds

Om kurset

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.