Counting Walks and Graph Homomorphisms via Markov Chains and Importance Sampling.

David A. Levin Yuval Peres

Published in: Am. Math. Mon. (2017)

Keyphrases

markov chain
importance sampling
random walk
monte carlo
transition matrix
steady state
state space
transition probabilities
directed graph
stationary distribution
large deviations
markov chain monte carlo
markov processes
variance reduction
machine learning
finite state automata