Lecture 8: Tail Bounds
MIT OpenCourseWare · 80:52
This lecture develops tail bounds: how to control the probability that a random variable is far from its mean, using more information (non-negativity → variance → mutual independence) for tighter bounds. It proves Mar...