Poster "graph sparsification" Papers
4 papers found
Conference
Dynamic Similarity Graph Construction with Kernel Density Estimation
Steinar Laenen, Peter Macgregor, He Sun
ICML 2025arXiv:2507.01696
Graph Sparsification via Mixture of Graphs
Guibin Zhang, Xiangguo SUN, Yanwei Yue et al.
ICLR 2025arXiv:2405.14260
17
citations
Structure-Aware Spectral Sparsification via Uniform Edge Sampling
Kaiwen He, Petros Drineas, Rajiv Khanna
NEURIPS 2025arXiv:2510.12669
Bipartite Matching in Massive Graphs: A Tight Analysis of EDCS
Amir Azarmehr, Soheil Behnezhad, Mohammad Roghani
ICML 2024arXiv:2406.07630