conftrace_

community recovery

11 papers

Explore in graph

Co-occurring keywords · papers mentioning both

stochastic block model (9) community detection (4) information-theoretic threshold (3) graph algorithm (3) graph clustering (3) power method (2) correlated network (2) spectral algorithm (2) exact recovery (2) graph matching (2)

Papers

Phase Transition for Stochastic Block Model with more than $\sqrtn$ Communities COLT 2026 Exact Community Recovery under Side Information: Optimality of Spectral Algorithms ICLR 2025 Stochastic block models with many communities and the Kesten–Stigum bound - extended abstract COLT 2025 Harnessing Multiple Correlated Networks for Exact Community Recovery NeurIPS 2024 Community Recovery in the Geometric Block Model JMLR 2023 Community Recovery in the Degree-Heterogeneous Stochastic Block Model COLT 2022 Exact Community Recovery in Correlated Stochastic Block Models COLT 2022 Exact Community Recovery over Signed Graphs AISTATS 2022 Optimal Non-Convex Exact Recovery in Stochastic Block Model via Projected Power Method ICML 2021 A Nearly-Linear Time Algorithm for Exact Community Recovery in Stochastic Block Model ICML 2020 Community Recovery in Graphs with Locality ICML 2016