Deterministic Approximation of Random Walks in Small Space.

Jack Murtagh Omer Reingold Aaron Sidford Salil P. Vadhan

Published in: Theory Comput. (2021)

Keyphrases

random walk
directed graph
markov chain
transition probabilities
transition probability matrix
link prediction
machine learning
spectral methods
stationary distribution
search space
dynamic programming
markov random walk