Better Bounds for Coalescing-Branching Random Walks.

Michael Mitzenmacher Rajmohan Rajaraman Scott T. Roche

Published in: SPAA (2016)

Keyphrases

random walk
upper bound
branch and bound
lower bound
markov chain
markov random walk
transition probabilities
search tree
directed graph
link prediction
graph laplacian
email
search space
reinforcement learning
proximity measures
flow graph
transition probability matrix