Lecture 8: Tail Bounds

Name: Lecture 8: Tail Bounds
Uploaded: 2025-12-17T16:28:04Z
Duration: 1 h 20 min 53 s
Description: 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.

1:20:53

Up Next

Lecture 9: Chernoff Bounds

Continue

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.