Constructing Linear-Sized Spectral Sparsification in Almost-Linear Time.

Yin Tat Lee, He Sun

Browse the full FOCS paper archive.