Sign in

Deterministic Approximation of Random Walks in Small Space.

Jack MurtaghOmer ReingoldAaron SidfordSalil 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