An SDP-based algorithm for linear-sized spectral sparsification.

Yin Tat Lee, He Sun

Browse the full STOC paper archive.