1 paper · 1 filter
Yu Chen, Sanjeev Khanna, Huan Li
A seminal work of [Ahn-Guha-McGregor, PODS'12] showed that one can compute a cut sparsifier of an unweighted undirected graph by taking a near-linear number of linear measurements…