Derandomization of Euclidean Random Walks.

Ilia Binder Mark Braverman

Published in: APPROX-RANDOM (2007)

Keyphrases

random walk
directed graph
link prediction
markov chain
euclidean distance
stationary distribution
euclidean space
transition probability matrix
markov random walk
information retrieval
search engine
transition probabilities
spectral methods