Graph Sparsification, Spectral Sketches, and Faster Resistance Computation, via Short Cycle Decompositions.
Timothy ChuYu GaoRichard PengSushant SachdevaSaurabh SawlaniJunxing WangPublished in: FOCS (2018)
Keyphrases
- spectral decomposition
- graph structure
- graph model
- least squares
- graph matching
- graph representation
- graph theory
- graph theoretic
- normalized cut
- random walk
- directed graph
- data sets
- spectral methods
- graph construction
- adjacency matrix
- neural network
- high resolution
- laplacian matrix
- dependency graph
- efficient computation
- spanning tree
- weighted graph
- bayesian networks