Coupling with the stationary distribution and improved sampling for colorings and independent sets.

Thomas P. Hayes Eric Vigoda

Published in: SODA (2005)

Keyphrases

stationary distribution
markov chain
random walk
product form
initial state
queue length
transition probabilities
queueing networks
sufficient conditions
computational complexity
hidden markov models
queueing model
service rates
higher order
em algorithm
finite state