On the Switch Markov Chain for Perfect Matchings.

Martin E. Dyer Mark Jerrum Haiko Müller

Published in: J. ACM (2017)

Keyphrases

markov chain
steady state
finite state
markov process
monte carlo
stochastic process
monte carlo method
transition probabilities
stationary distribution
markov model
monte carlo simulation
random walk
transition matrix
state space
service times
gibbs sampler
search algorithm