Information-theoretic bounds for exact recovery in weighted stochastic block models using the Renyi divergence

21 September 2015

Papers citing "Information-theoretic bounds for exact recovery in weighted stochastic block models using the Renyi divergence"

12 / 12 papers shown

Title
Asymptotic Mutual Information for the Two-Groups Stochastic Block Model Y. Deshpande Emmanuel Abbe Andrea Montanari 93 56 0 30 Jul 2015
Minimax Rates of Community Detection in Stochastic Block Models A. Zhang Harrison H. Zhou 340 188 0 19 Jul 2015
Achieving Optimal Misclassification Proportion in Stochastic Block Model Chao Gao Zongming Ma A. Zhang Harrison H. Zhou 232 235 0 14 May 2015
Information Recovery from Pairwise Measurements Yuxin Chen Changho Suh Andrea J. Goldsmith 80 4 0 06 Apr 2015
Achieving Exact Cluster Recovery Threshold via Semidefinite Programming: Extensions Bruce Hajek Yihong Wu Jiaming Xu 263 137 0 26 Feb 2015
Reconstruction in the Labeled Stochastic Block Model Marc Lelarge Laurent Massoulié Jiaming Xu 96 39 0 11 Feb 2015
Achieving Exact Cluster Recovery Threshold via Semidefinite Programming Bruce Hajek Yihong Wu Jiaming Xu 270 252 0 24 Nov 2014
Statistical-Computational Tradeoffs in Planted Problems and Submatrix Localization with a Growing Number of Clusters and Submatrices Yudong Chen Jiaming Xu 203 213 0 06 Feb 2014
Community Detection in the Labelled Stochastic Block Model Simon Heimlicher Marc Lelarge Laurent Massoulié 103 86 0 13 Sep 2012
Pseudo-likelihood methods for community detection in large sparse networks Arash A. Amini Aiyou Chen Peter J. Bickel Elizaveta Levina 187 408 0 10 Jul 2012
Rényi Divergence and Kullback-Leibler Divergence T. Erven P. Harremoes 73 1,334 0 12 Jun 2012
A survey of statistical network models Anna Goldenberg A. Zheng S. Fienberg E. Airoldi 186 983 0 29 Dec 2009