conftrace_

kesten-stigum threshold

7 papers

Explore in graph

Co-occurring keywords · papers mentioning both

stochastic block model (5) weak recovery (3) community detection (3) hypergraph stochastic block model (2) broadcasting on hypertree (2) information-computation gap (2) spectral algorithm (2) phase transition (2) strong data processing inequality (1) node corruption (1)

Papers

Phase Transition for Stochastic Block Model with more than $\sqrtn$ Communities COLT 2026 Community detection with the Bethe-Hessian COLT 2025 Low coordinate degree algorithms II: Categorical signals and generalized stochastic block models COLT 2025 Community detection in the hypergraph stochastic block model and reconstruction on hypertrees COLT 2024 Reaching Kesten-Stigum Threshold in the Stochastic Block Model under Node Corruptions COLT 2023 Weak Recovery Threshold for the Hypergraph Stochastic Block Model COLT 2023 Robustness of Spectral Methods for Community Detection COLT 2019