Lecture 9: Chernoff Bounds
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.
Course Info
Instructors
Departments
As Taught In
Spring
2024
Level
Topics
Learning Resource Types
theaters
Lecture Videos
notes
Lecture Notes
assignment
Problem Sets
Editable Files
