Moments, Random Walks, and Limits for Spectrum Approximation.

Yujia Jin Christopher Musco Aaron Sidford Apoorv Vikram Singh

Published in: COLT (2023)

Keyphrases

random walk
markov chain
directed graph
transition probabilities
flow graph
transition probability matrix
approximation algorithms
graph laplacian
spectral methods
machine learning
markov random field
text mining
clustering algorithm
web graph
learning algorithm
random walker
data mining