"graph sparsification" Papers
3 papers found
Graph Sparsification via Mixture of Graphs
Guibin Zhang, Xiangguo SUN, Yanwei Yue et al.
ICLR 2025posterarXiv:2405.14260
17
citations
Structure-Aware Spectral Sparsification via Uniform Edge Sampling
Kaiwen He, Petros Drineas, Rajiv Khanna
NEURIPS 2025posterarXiv:2510.12669
Bipartite Matching in Massive Graphs: A Tight Analysis of EDCS
Amir Azarmehr, Soheil Behnezhad, Mohammad Roghani
ICML 2024posterarXiv:2406.07630