A note on an alternating upper bound for random walks on semigroups.

Fan R. K. Chung Jacob Hughes

Published in: Discret. Appl. Math. (2014)

Keyphrases

random walk
upper bound
lower bound
worst case
markov chain
directed graph
transition probability matrix
link prediction
branch and bound algorithm
transition probabilities
stationary distribution
graph laplacian
objective function
probability distribution
proximity measures