Inequalities

  • Markov’s inequality
  • Chebyshev’s inequality
  • Chernoff bounds
  • The birthday problem

Markov’s inequality

Chebyshev’s inequality

Chernoff bounds

Not critical for exam

The birthday problem