Optimal Cluster Recovery in the Labeled Stochastic Block Model

20 October 2015

Papers citing "Optimal Cluster Recovery in the Labeled Stochastic Block Model"

14 / 14 papers shown

Title
VEC-SBM: Optimal Community Detection with Vectorial Edges Covariates Guillaume Braun Masashi Sugiyama 35 0 0 29 Feb 2024
The Power of Two Matrices in Spectral Algorithms Souvik Dhara Julia Gaudio Elchanan Mossel Colin Sandon 34 7 0 12 Oct 2022
Semi-Supervised Clustering of Sparse Graphs: Crossing the Information-Theoretic Threshold Jun Sheng Thomas Strohmer 30 0 0 24 May 2022
Exact Community Recovery over Signed Graphs Xiaolu Wang Peng Wang Anthony Man-Cho So 28 5 0 22 Feb 2022
Multiway Spherical Clustering via Degree-Corrected Tensor Block Models Jiaxin Hu Miaoyan Wang 26 4 0 19 Jan 2022
Exact Recovery in the General Hypergraph Stochastic Block Model Q. Zhang Vincent Y. F. Tan 35 21 0 11 May 2021
Spectral Clustering of Signed Graphs via Matrix Power Means Pedro Mercado Francesco Tudisco Matthias Hein 19 33 0 15 May 2019
Matrices with Gaussian noise: optimal estimates for singular subspace perturbation Sean O’Rourke Van Vu Ke Wang 14 7 0 02 Mar 2018
Identifiability of Nonparametric Mixture Models and Bayes Optimal Clustering Bryon Aragam Chen Dan Eric Xing Pradeep Ravikumar 24 29 0 12 Feb 2018
Optimal Rates for Community Estimation in the Weighted Stochastic Block Model Min Xu Varun Jog Po-Ling Loh 25 56 0 05 Jun 2017
Exponential error rates of SDP for block models: Beyond Grothendieck's inequality Yingjie Fei Yudong Chen 30 35 0 23 May 2017
Spectral Inference Methods on Sparse Graphs: Theory and Applications Alaa Saade 21 6 0 14 Oct 2016
Fast Randomized Semi-Supervised Clustering Alaa Saade Florent Krzakala Marc Lelarge Lenka Zdeborová 27 6 0 20 May 2016
Detection in the stochastic block model with multiple clusters: proof of the achievability conjectures, acyclic BP, and the information-computation gap Emmanuel Abbe Colin Sandon 22 119 0 30 Dec 2015