Poster "stochastic block model" Papers
5 papers found
Conference
Exact Community Recovery under Side Information: Optimality of Spectral Algorithms
Julia Gaudio, Nirmit Joshi
ICLR 2025arXiv:2406.13075
2
citations
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