Login / Signup

Tight Bounds for the Cover Times of Random Walks with Heterogeneous Step Lengths.

Brieuc GuinardAmos Korman
Published in: STACS (2020)
Keyphrases
  • random walk
  • tight bounds
  • upper bound
  • transition probability matrix
  • link prediction
  • directed graph
  • markov chain
  • transition probabilities
  • stationary distribution
  • spectral methods
  • markov random walk
  • lower bound