Lecture 9: Chernoff Bounds
MIT OpenCourseWare · 55:18
This lecture introduces the Chernoff bound: if \(X\) is a sum of mutually independent Bernoulli random variables with mean \(\mu\), a constant-factor deviation from \(\mu\) has probability that decays exponentially in...