Expected Value, Variance and Covariance

Expected Value

Linearity of Expectation

Variance

Approximating Probabilities

Monotonicity

Markov’s Inequality

Chebyshev’s Inequality

Jensen’s Inequality

Chernoff Bounds

Covariance and Correlation