"stochastic block model" Papers

6 papers found

Filters:stochastic block modelClear 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)

Exact Community Recovery under Side Information: Optimality of Spectral Algorithms

Julia Gaudio, Nirmit Joshi

ICLR 2025arXiv:2406.13075
2
citations

Low-degree evidence for computational transition of recovery rate in stochastic block model

Jingqiu Ding, Yiding Hua, Lucas Slot et al.

NEURIPS 2025spotlight

Optimal Graph Clustering without Edge Density Signals

Maximilien Dreveton, Elaine Liu, Matthias Grossglauser et al.

NEURIPS 2025arXiv:2510.21669

A Near-Linear Time Approximation Algorithm for Beyond-Worst-Case Graph Clustering

Vincent Cohen-Addad, Tommaso d'Orsi, Aida Mousavifar

ICML 2024arXiv:2406.04857
1
citations

Convergence Guarantees for the DeepWalk Embedding on Block Models

Christopher Harker, Aditya Bhaskara

ICML 2024arXiv:2410.20248

Graph Attention Retrospective

Kimon Fountoulakis, Amit Levi, Shenghao Yang et al.

ICML 2024arXiv:2202.13060
43
citations