Information Limits for Recovering a Hidden Community

v1v2 (latest)

Information Limits for Recovering a Hidden Community

25 September 2015

Jiaming Xu

ArXiv (abs)PDF HTML

Papers citing "Information Limits for Recovering a Hidden Community"

15 / 15 papers shown

Title
Semidefinite Programs for Exact Recovery of a Hidden Community Bruce Hajek Yihong Wu Jiaming Xu 127 32 0 20 Feb 2016
Submatrix localization via message passing Bruce Hajek Yihong Wu Jiaming Xu 51 27 0 30 Oct 2015
Optimal Cluster Recovery in the Labeled Stochastic Block Model Seyoung Yun Alexandre Proutiere 118 78 0 20 Oct 2015
$Recovering a Hidden Community Beyond the Kesten-Stigum Threshold in $O(\|E\| \log^\|V\|)$ Time$ Recovering a Hidden Community Beyond the Kesten-Stigum Threshold in $O(\|E\| \log^\|V\|)$ Time Bruce Hajek Yihong Wu Jiaming Xu 45 22 0 09 Oct 2015
Information-theoretic bounds for exact recovery in weighted stochastic block models using the Renyi divergence Varun Jog Po-Ling Loh 95 63 0 21 Sep 2015
Finding One Community in a Sparse Graph Andrea Montanari 81 69 0 19 Feb 2015
Computational and Statistical Boundaries for Submatrix Localization in a Large Noisy Matrix T. Tony Cai Tengyuan Liang Alexander Rakhlin 83 62 0 06 Feb 2015
Achieving Exact Cluster Recovery Threshold via Semidefinite Programming Bruce Hajek Yihong Wu Jiaming Xu 373 252 0 24 Nov 2014
Computational Lower Bounds for Community Detection on Random Graphs Bruce Hajek Yihong Wu Jiaming Xu 132 117 0 25 Jun 2014
Statistical-Computational Tradeoffs in Planted Problems and Submatrix Localization with a Growing Number of Clusters and Submatrices Yudong Chen Jiaming Xu 243 216 0 06 Feb 2014
Computational barriers in minimax submatrix detection Zongming Ma Yihong Wu 217 152 0 23 Sep 2013
$Finding Hidden Cliques of Size \sqrt{N/e} in Nearly Linear Time$ Finding Hidden Cliques of Size \sqrt{N/e} in Nearly Linear Time Y. Deshpande Andrea Montanari 123 67 0 26 Apr 2013
Sharp Variable Selection of a Sparse Submatrix in a High-Dimensional Noisy Matrix C. Butucea Yu. I. Ingster I. Suslina 109 35 0 22 Mar 2013
Guaranteed clustering and biclustering via semidefinite programming Brendan P. W. Ames 125 62 0 16 Feb 2012
Detection of a sparse submatrix of a high-dimensional noisy matrix C. Butucea Yu. I. Ingster 217 127 0 05 Sep 2011