Concentration Inequalities

Also see the Data 102 notes on this topic.

Markov’s Inequality: http://prob140.org/textbook/content/Chapter_18/04_Chi_Squared_Distributions.html

Chebyshev’s Inequality: http://prob140.org/textbook/content/Chapter_18/04_Chi_Squared_Distributions.html

Chernoff Bound: http://prob140.org/textbook/content/Chapter_19/04_Chernoff_Bound.html?highlight=chernoff