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