Deterministic Approximation of Random Walks in Small Space.

Jack Murtagh Omer Reingold Aaron Sidford Salil P. Vadhan

Published in: CoRR (2019)

Keyphrases

random walk
directed graph
markov chain
transition probabilities
link prediction
stationary distribution
markov random walk
low dimensional
approximation algorithms
spectral methods
flow graph