Graph sparsification is the approximation of an arbitrary graph by a sparse graph. We explain what it means for one graph to be a spectral approximation of another...Joshua Batson, Daniel A. Spielman, Nikhil Srivastava, Shang-Hua Teng From Communications of the ACM | August 2013
