High-precision Estimation of Random Walks in Small Space.
AmirMahdi AhmadinejadJonathan A. KelnerJack MurtaghJohn PeeblesAaron SidfordSalil P. VadhanPublished in: FOCS (2020)
Keyphrases
- high precision
- random walk
- high recall
- high reliability
- link prediction
- directed graph
- achieve high precision
- stationary distribution
- markov chain
- transition probabilities
- spectral methods
- web documents
- low dimensional
- transition probability matrix
- vector space
- search space
- high dimensional
- search algorithm
- graph laplacian
- reinforcement learning
- flow graph
- markov random walk
- information retrieval