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.