On the switch Markov chain for perfect matchings.

Martin E. Dyer Mark Jerrum Haiko Müller

Published in: SODA (2016)

Keyphrases

markov chain
steady state
finite state
monte carlo
state space
markov process
monte carlo simulation
transition probabilities
stochastic process
stationary distribution
markov model
monte carlo method
random walk
least squares
markov chain monte carlo
single server
pairwise
gibbs sampler