Improved Spectral Sparsification and Numerical Algorithms for SDD Matrices
I. Koutis, A. Levin, and R. Peng. 29th International Symposium on Theoretical Aspects of Computer Science (STACS 2012), volume 14 of Leibniz International Proceedings in Informatics (LIPIcs), page 266--277. Dagstuhl, Germany, Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, (2012)
DOI: http://dx.doi.org/10.4230/LIPIcs.STACS.2012.266