Mixing Times of Markov Chains on Degree Constrained Orientations of Planar Graphs.

Stefan Felsner Daniel Heldt

Published in: Discret. Math. Theor. Comput. Sci. (2016)

Keyphrases

markov chain
planar graphs
finite state
transition probabilities
monte carlo
random walk
state space
markov processes
probabilistic automata
learning algorithm
least squares
belief propagation
importance sampling