stochastic block model

Phase Transition for Stochastic Block Model with more than $\sqrtn$ Communities COLT 2026 Rate-optimal community detection near the KS threshold via node-robust algorithms COLT 2026 Changepoint Estimation in Sparse Dynamic Stochastic Block Models under Near-Optimal Signal Strength AISTATS 2025 Community detection with the Bethe-Hessian COLT 2025 Exact Community Recovery under Side Information: Optimality of Spectral Algorithms ICLR 2025 From Your Block to Our Block: How to Find Shared Structure Between Stochastic Block Models over Multiple Graphs AAAI 2025 Low coordinate degree algorithms II: Categorical signals and generalized stochastic block models COLT 2025 Stochastic block models with many communities and the Kesten–Stigum bound - extended abstract COLT 2025 SubSearch: Robust Estimation and Outlier Detection for Stochastic Block Models via Subgraph Search AISTATS 2025 A Differentially Private Clustering Algorithm for Well-Clustered Graphs ICLR 2024 Analysis of Corrected Graph Convolutions NeurIPS 2024 A Near-Linear Time Approximation Algorithm for Beyond-Worst-Case Graph Clustering ICML 2024 An Investigation of Representation and Allocation Harms in Contrastive Learning ICLR 2024 A tensor factorization model of multilayer network interdependence JMLR 2024 Community Detection Guarantees using Embeddings Learned by Node2Vec NeurIPS 2024 Convergence Guarantees for the DeepWalk Embedding on Block Models ICML 2024 Differentially private exact recovery for stochastic block models ICML 2024 Efficient Graph Matching for Correlated Stochastic Block Models NeurIPS 2024 Gap-Free Clustering: Sensitivity and Robustness of SDP COLT 2024 Harnessing Multiple Correlated Networks for Exact Community Recovery NeurIPS 2024 Individual-centered Partial Information in Social Networks JMLR 2024 Multi-View Stochastic Block Models ICML 2024 Non-Convex Joint Community Detection and Group Synchronization via Generalized Power Method AISTATS 2024 On the Robustness of Spectral Algorithms for Semirandom Stochastic Block Models NeurIPS 2024 Thresholds for Reconstruction of Random Hypergraphs From Graph Projections COLT 2024