Search for the Maximum of a Random Walk.

Andrew M. Odlyzko

Published in: Random Struct. Algorithms (1995)

Keyphrases

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