NPTEL Video Course : NOC:An Introduction to Probability in Computing

Lecture 17 - Tail Bounds I - Median via Sampling