Better Bounds for Coalescing-Branching Random Walks.

Michael Mitzenmacher Rajmohan Rajaraman Scott T. Roche

Published in: ACM Trans. Parallel Comput. (2018)

Keyphrases

random walk
upper bound
lower bound
branch and bound
markov chain
directed graph
link prediction
transition probabilities
stationary distribution
graph laplacian
search tree
markov random walk
average degree
information retrieval
steady state