Twice-ramanujan sparsifiers.

Joshua D. Batson, Daniel A. Spielman, Nikhil Srivastava

Browse the full STOC paper archive.