CS70 Guide
Search…
⌃K
CS70 Guide
Search…
⌃K
This site is now deprecated
LaTeX Reference
Discrete Math
Overview
Propositional Logic
Proofs
Stable Matching
Graphs
Modular Arithmetic
RSA Cryptography
Polynomials
Countability
Computability
Probability
Overview
Counting
Discrete Probability
Hashing and the Union Bound
Expectation and Variance
Concentration Inequalities
Continuous Probability
Markov Chains
The Beta Family
The Gamma Family
Conditional Expectation and Variance
Powered By GitBook

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 8mo ago
Copy link