1 Local Sparsification for Scalable Module Identification in Networks Srinivasan Parthasarathy Joint work with V. Satuluri, Y. Ruan, D. Fuhry, Y. Zhang.
Daniel A. Spielman MIT Fast, Randomized Algorithms for Partitioning, Sparsification, and the Solution of Linear Systems Joint work with Shang-Hua Teng.
Estimating PageRank on Graph Streams
Local Sparsification for Scalable Module Identification in Networks
Matrix Concentration
Graph Sparsifiers by Edge-Connectivity and Random Spanning Trees
Graph Sparsifiers