Concentration Inequalities

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​

Probability - Previous

Expectation and Variance

Next - Probability

Continuous Probability

Last modified 1yr ago