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

Lecture 18 - Tail Bounds I - Median via Sampling - Analysis