Mixing Rates of Random Walks with Little Backtracking.

Sebastian M. Cioaba Peng Xu

Published in: CoRR (2015)

Keyphrases

random walk
constraint satisfaction
markov chain
link prediction
transition probabilities
search algorithm
directed graph
search space
stationary distribution
flow graph
transition probability matrix
search tree
learning algorithm
social networks
reinforcement learning
constraint propagation