Search for the maximum of a random walk.

Andrew M. Odlyzko

Published in: STOC (1994)

Keyphrases

random walk
search algorithm
markov chain
search space
query recommendation
directed graph
transition probabilities
multi db
proximity measures
spectral methods
link prediction
probability distribution
graph laplacian
stationary distribution
constraint satisfaction
flow graph
transition probability matrix