In probability theory, the mixing time of a Markov chain is the time until the Markov chain is "close" to its steady state distribution.