NPTEL Video Course : NOC:Selected Topics in Algorithms

Lecture 14 - Concentration Inequalities: Markov, Chebyshev, Chernoff