CS70 Guide
  • 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
On this page

Was this helpful?

  1. Probability

Concentration Inequalities

PreviousExpectation and VarianceNextContinuous Probability

Last updated 3 years ago

Was this helpful?

Markov's Inequality:

Chebyshev's Inequality:

Chernoff Bound:

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