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.

Select language:

Course Info

Spring 2024
Editable Files
Lecture Notes
Lecture Videos
Problem Sets