$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

9 October 2015

Jiaming Xu

Papers citing "Recovering a Hidden Community Beyond the Kesten-Stigum Threshold in $O(|E| \log^*|V|)$ Time"

11 / 11 papers shown

Title
Submatrix localization via message passing Bruce Hajek Yihong Wu Jiaming Xu 43 26 0 30 Oct 2015
Information Limits for Recovering a Hidden Community Bruce Hajek Yihong Wu Jiaming Xu 41 76 0 25 Sep 2015
Density Evolution in the Degree-correlated Stochastic Block Model Elchanan Mossel Jiaming Xu 67 36 0 10 Sep 2015
Local Algorithms for Block Models with Side Information Elchanan Mossel Jiaming Xu 63 49 0 10 Aug 2015
Improved Sum-of-Squares Lower Bounds for Hidden Clique and Hidden Submatrix Problems Y. Deshpande Andrea Montanari 54 85 0 23 Feb 2015
Reconstruction in the Labeled Stochastic Block Model Marc Lelarge Laurent Massoulié Jiaming Xu 68 39 0 11 Feb 2015
Achieving Exact Cluster Recovery Threshold via Semidefinite Programming Bruce Hajek Yihong Wu Jiaming Xu 154 251 0 24 Nov 2014
On the limitation of spectral methods: From the Gaussian hidden clique problem to rank one perturbations of Gaussian tensors Andrea Montanari Daniel Reichman Ofer Zeitouni 64 85 0 22 Nov 2014
Computational Lower Bounds for Community Detection on Random Graphs Bruce Hajek Yihong Wu Jiaming Xu 73 113 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 165 213 0 06 Feb 2014
Spectral redemption: clustering sparse networks Florent Krzakala Cristopher Moore Elchanan Mossel Joe Neeman Allan Sly Lenka Zdeborová Pan Zhang 72 618 0 24 Jun 2013