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