Login / Signup
Singular Value Approximation and Sparsifying Random Walks on Directed Graphs.
AmirMahdi Ahmadinejad
John Peebles
Edward Pyne
Aaron Sidford
Salil P. Vadhan
Published in:
FOCS (2023)
Keyphrases
</>
directed graph
random walk
singular values
singular value decomposition
singular vectors
markov chain
spectral methods
link prediction
undirected graph
graph structure
directed acyclic graph
queueing networks
low rank
graph structures
closed form
optimal solution
approximation algorithms
markov random walk