For any coupling of random variables, the coupling characterization of total variation distance gives , where denotes the law of a random variable. If two coupled Markov chains stay identical after their coalescence time , then and
The persistent agreement is essential: a first meeting time does not give this bound if the chains can separate again. A coalescing coupling turns a difficult comparison of probability distributions into a concrete question about how long a joint simulation takes to merge.

Articles by others on the same topic (0)

There are currently no matching articles.