A coalescing coupling of probability distributions of two Markov chains keeps them identical after a meeting time . The coupling inequality for total variation gives . A uniform bound on , combined with Markov inequality, bounds the mixing time of a Markov chain.
New to topics? Read the docs here!