Deterministic Approximation of Random Walks in Small Space.

Jack Murtagh Omer Reingold Aaron Sidford Salil P. Vadhan

Published in: APPROX-RANDOM (2019)

Keyphrases

random walk
markov chain
directed graph
transition probabilities
stationary distribution
transition probability matrix
search space
low dimensional
spectral methods
flow graph
link prediction
markov random walk