"stochastic block model" Papers
6 papers found
Conference
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