Pursuing More Effective Graph Spectral Sparsifiers via Approximate Trace Reduction

Zhiqiang Liu, Wenjian Yu

Spectral graph sparsification aims to find ultra-sparse subgraphs which can preserve spectral properties of original graphs. In this paper, a new spectral criticality metric based…