A Perfect Sampling Algorithm of Random Walks with Forbidden Arcs.

Stéphane Durand Bruno Gaujal Florence Perronnin Jean-Marc Vincent

Published in: QEST (2014)

Keyphrases

random walk
sampling algorithm
random sampling
markov chain
markov chain monte carlo
directed graph
dynamic programming
nodes of a graph
reservoir sampling