Moments, Random Walks, and Limits for Spectrum Approximation.

Yujia Jin Christopher Musco Aaron Sidford Apoorv Vikram Singh

Published in: CoRR (2023)

Keyphrases

random walk
markov chain
directed graph
transition probabilities
approximation algorithms
link prediction
markov random walk
stationary distribution
spectral methods
proximity measures