18.200 | Spring 2024 | Undergraduate

Principles of Discrete Applied Mathematics

Lecture 8: Tail Bounds

In this lecture we cover tail bounds; these bound the probability that a random variable is far away from the mean. We give Markov’s bound and Chebyshev’s bound. We then use Chebyshev’s bound to prove the weak law of large numbers.

Course Info

Departments
As Taught In
Spring 2024
Learning Resource Types
Lecture Videos
Lecture Notes
Problem Sets
Editable Files