LECTURES A GRATIS GLOBAL SERVICE
⌕ SEARCH GRATIS GLOBAL ↗
LECTURES
Tail Bounds
SOURCE: YOUTUBE · NO TRACKING UNTIL YOU PRESS PLAY · TROUBLE PLAYING? WATCH AT THE SOURCE ↗

Tail Bounds

81 MIN · EN · STATUS: [ STREAMING ]
RATE THIS
MIT · Principles of Discrete Applied Mathematics · LECTURE 8

Ankur Moitra teaches lecture 8 of MIT's 18.200 Principles of Discrete Applied Mathematics, covering tail bounds, the tools that estimate how likely a random variable is to stray far from its mean. He derives Markov's inequality first, then builds Chebyshev's bound from it using the variance of a random variable. The lecture closes by applying Chebyshev's bound to prove the weak law of large numbers, showing how sample averages concentrate around the true mean as sample size grows. The style is standard MIT OCW blackboard lecture: full derivations worked step by step, with Moitra pausing to explain the intuition behind each inequality before moving to the next. Runtime is 81 minutes, consistent with a full class session rather than a clipped excerpt.

At a glance

Lecture facts

Runtime compared with the other 148 Computer Science lectures
Runtime1 h 21 m
Compared with Computer ScienceLonger than 74%
This series

Principles of Discrete Applied Mathematics

Every lecture in order, sized by its length.

  • Earlier lectures
  • This lecture
  • Still to come
Lecture 8 of 198 h 46 m before this · 23 h 23 m in total

More from this course

12 LECTURES
Pigeonhole Principle

Pigeonhole Principle

MIT · 74 MIN
Lecture 2: Independence and Conditioning

Lecture 2: Independence and Conditioning

MIT · 71 MIN
Lecture 3: Inclusion-Exclusion

Lecture 3: Inclusion-Exclusion

MIT · 79 MIN
Lecture 4: Counting

Lecture 4: Counting

MIT · 78 MIN
More Counting and Generating Functions

More Counting and Generating Functions

MIT · 72 MIN
More on Generating Functions

More on Generating Functions

MIT · 80 MIN
Generating Functions for Catalan Numbers

Generating Functions for Catalan Numbers

MIT · 72 MIN
Lecture 9: Chernoff Bounds

Lecture 9: Chernoff Bounds

MIT · 55 MIN
Basic Group Theory

Basic Group Theory

MIT · 75 MIN
Introduction to Linear Programming

Introduction to Linear Programming

MIT · 74 MIN
Duality in Linear Programming

Duality in Linear Programming

MIT · 76 MIN
Zero-Sum Games

Zero-Sum Games

MIT · 74 MIN