stochastic block model

On the Estimation of Network Complexity: Dimension of Graphons JMLR 2021 On the Universality of Graph Neural Networks on Large Random Graphs NeurIPS 2021 Optimality of variational inference for stochasticblock model with missing links NeurIPS 2021 Optimal Non-Convex Exact Recovery in Stochastic Block Model via Projected Power Method ICML 2021 Regularized spectral methods for clustering signed networks JMLR 2021 Sparse Popularity Adjusted Stochastic Block Model JMLR 2021 Spectral Planting and the Hardness of Refuting Cuts, Colorability, and Communities in Random Graphs COLT 2021 Stochastic block model entropy and broadcasting on trees with survey COLT 2021 Streaming Belief Propagation for Community Detection NeurIPS 2021 Strong Consistency, Graph Laplacians, and the Stochastic Block Model JMLR 2021 Towards a Query-Optimal and Time-Efficient Algorithm for Clustering with a Faulty Oracle COLT 2021 When random initializations help: a study of variational inference for community detection JMLR 2021 Active Community Detection with Maximal Expected Model Change AISTATS 2020 A Nearly-Linear Time Algorithm for Exact Community Recovery in Stochastic Block Model ICML 2020 A Theoretical Case Study of Structured Variational Inference for Community Detection AISTATS 2020 Change Point Estimation in a Dynamic Stochastic Block Model JMLR 2020 Community detection in sparse time-evolving graphs with a dynamical Bethe-Hessian NeurIPS 2020 Fractal Gaussian Networks: A sparse random graph model based on Gaussian Multiplicative Chaos ICML 2020 Graph Coarsening with Preserved Spectral Properties AISTATS 2020 Hermitian matrices for clustering directed graphs: insights and applications AISTATS 2020 Mixed-Membership Stochastic Block Models for Weighted Networks UAI 2020 Near-optimal sample complexity bounds for learning Latent $k-$polytopes and applications to Ad-Mixtures ICML 2020 On the Power of Louvain in the Stochastic Block Model NeurIPS 2020 Optimal Bipartite Network Clustering JMLR 2020 Reducibility and Statistical-Computational Gaps from Secret Leakage COLT 2020