On Weighted Graph Sparsification by Linear Sketching.

Yu Chen, Sanjeev Khanna, Huan Li

Browse the full FOCS paper archive.