121 citations · 287 across the 9 of their papers we have counts for
1 paper · 1 filter
Joshua Batson, Daniel A. Spielman, Nikhil Srivastava
We prove that every graph has a spectral sparsifier with a number of edges linear in its number of vertices. As linear-sized spectral sparsifiers of complete graphs are expanders,…