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

Lecture 23 - Applications of Tail Bounds - Analysis of Valiant's Rounting