In loose terms, the mixing time is the amount of time to wait before you can expect a Markov chain to be close to its stationary distribution. We give an upper bound for this.

# Category: Introduction to Probability

## Markov’s Inequality, Chebychev’s Inequality and the Weak Law of Large Numbers

## Some Mathematical Notation

Because I heard a few students had not come across some mathematical notation. Here is a quick introduction to a few mathematical terms.