"graph sparsification" Papers

4 papers found

Filters:graph sparsificationClear all

Conference

AAAI 2025 (3,028)COLM 2025 (418)CVPR 2025 (2,873)ICCV 2025 (2,701)ICLR 2025 (3,827)ICML 2025 (3,340)ISMAR 2025 (229)NEURIPS 2025 (5,858)AAAI 2024 (2,289)CVPR 2024 (2,716)ECCV 2024 (2,387)ICLR 2024 (2,297)ICML 2024 (2,635)

Paper Type

poster (24,624)paper (8,558)oral (1,594)spotlight (1,421)highlight (975)

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