Spectral graph sparsification in nearly-linear time leveraging efficient spectral perturbation analysis.

Zhuo Feng

Browse the full DAC paper archive.