Login / Signup
Graph Sparsification, Spectral Sketches, and Faster Resistance Computation via Short Cycle Decompositions.
Timothy Chu
Yu Gao
Richard Peng
Sushant Sachdeva
Saurabh Sawlani
Junxing Wang
Published in:
SIAM J. Comput. (2023)
Keyphrases
</>
graph theory
graph representation
weighted graph
directed graph
spectral decomposition
subgraph isomorphism
bipartite graph
random walk
laplacian matrix
least squares
graph structure
graph theoretic
graph model
graph matching
normalized cut
graph search
spectral methods
graph based algorithm