Optimal Cluster Recovery in the Labeled Stochastic Block Model

20 October 2015

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

31 / 31 papers shown

Title
Strongly Consistent Community Detection in Popularity Adjusted Block Models Quan Yuan Binghui Liu Danning Li Lingzhou Xue 31 0 0 08 Jun 2025
Near-Optimal Clustering in Mixture of Markov Chains Junghyun Lee Yassir Jedra Alexandre Proutière Se-Young Yun 57 0 0 02 Jun 2025
Exact Recovery and Bregman Hard Clustering of Node-Attributed Stochastic Block Model Maximilien Dreveton F. S. Fernandes D. R. Figueiredo 73 7 0 30 Oct 2023
Semi-Supervised Clustering of Sparse Graphs: Crossing the Information-Theoretic Threshold Jun Sheng Thomas Strohmer 70 0 0 24 May 2022
Exact Recovery in the General Hypergraph Stochastic Block Model Q. Zhang Vincent Y. F. Tan 96 22 0 11 May 2021
Robustness of Community Detection to Random Geometric Perturbations Sandrine Péché Vianney Perchet AAML 35 4 0 09 Nov 2020
Regret in Online Recommendation Systems Kaito Ariu Narae Ryu Seyoung Yun Alexandre Proutiere 65 6 0 23 Oct 2020
Community recovery in non-binary and temporal stochastic block models Konstantin Avrachenkov Maximilien Dreveton Lasse Leskelä 94 10 0 11 Aug 2020
Non-Convex Exact Community Recovery in Stochastic Block Model Peng Wang Zirui Zhou Anthony Man-Cho So 65 9 0 29 Jun 2020
MC2G: An Efficient Algorithm for Matrix Completion with Social and Item Similarity Graphs Q. Zhang Geewon Suh Changho Suh Vincent Y. F. Tan 55 15 0 08 Jun 2020
Randomized spectral co-clustering for large-scale directed networks Xiao Guo Yixuan Qiu Hai Zhang Xiangyu Chang 68 14 0 25 Apr 2020
Randomized Spectral Clustering in Large-Scale Stochastic Block Models Hai Zhang Xiao Guo Xiangyu Chang 138 24 0 20 Jan 2020
Optimal Clustering from Noisy Binary Feedback Kaito Ariu Jungseul Ok Alexandre Proutiere Se-Young Yun 52 2 0 14 Oct 2019
Spectral Clustering of Signed Graphs via Matrix Power Means Pedro Mercado Francesco Tudisco Matthias Hein 55 33 0 15 May 2019
Achieving the Bayes Error Rate in Synchronization and Block Models by SDP, Robustly Yingjie Fei Yudong Chen 273 24 0 21 Apr 2019
Minimax Rates in Network Analysis: Graphon Estimation, Community Detection and Hypothesis Testing Chao Gao Zongming Ma 372 35 0 14 Nov 2018
Efficient inference in stochastic block models with vertex labels C. Stegehuis Laurent Massoulié 40 2 0 20 Jun 2018
Matrices with Gaussian noise: optimal estimates for singular subspace perturbation Sean O’Rourke Van Vu Ke Wang 81 7 0 02 Mar 2018
The Power Mean Laplacian for Multilayer Graph Clustering Pedro Mercado A. Gautier Francesco Tudisco Matthias Hein 49 28 0 01 Mar 2018
Information-theoretic Limits for Community Detection in Network Models Chuyang Ke Jean Honorio 61 12 0 16 Feb 2018
Identifiability of Nonparametric Mixture Models and Bayes Optimal Clustering Bryon Aragam Chen Dan Eric Xing Pradeep Ravikumar 72 30 0 12 Feb 2018
Entrywise Eigenvector Analysis of Random Matrices with Low Expected Rank Emmanuel Abbe Jianqing Fan Kaizheng Wang Yiqiao Zhong 161 251 0 27 Sep 2017
Weighted Message Passing and Minimum Energy Flow for Heterogeneous Stochastic Block Models with Side Information T. Tony Cai Tengyuan Liang Alexander Rakhlin 66 9 0 12 Sep 2017
Optimal Rates for Community Estimation in the Weighted Stochastic Block Model Min Xu Varun Jog Po-Ling Loh 166 58 0 05 Jun 2017
Exponential error rates of SDP for block models: Beyond Grothendieck's inequality Yingjie Fei Yudong Chen 320 35 0 23 May 2017
Optimal hypothesis testing for stochastic block models with growing degrees Debapratim Banerjee Zongming Ma 114 57 0 15 May 2017
Community Detection and Stochastic Block Models Emmanuel Abbe 188 1,200 0 29 Mar 2017
Spectral Inference Methods on Sparse Graphs: Theory and Applications Alaa Saade 64 6 0 14 Oct 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 183 120 0 30 Dec 2015
Information Limits for Recovering a Hidden Community Bruce Hajek Yihong Wu Jiaming Xu 85 76 0 25 Sep 2015
Achieving Optimal Misclassification Proportion in Stochastic Block Model Chao Gao Zongming Ma A. Zhang Harrison H. Zhou 378 235 0 14 May 2015