All Papers

0 / 0 papers shown

Title

v1v2v3 (latest)

Computational Lower Bounds for Community Detection on Random Graphs

Annual Conference Computational Learning Theory (COLT), 2014

25 June 2014

Bruce Hajek

Yihong Wu

Jiaming Xu

ArXiv (abs)PDF HTML

Papers citing "Computational Lower Bounds for Community Detection on Random Graphs"

11 / 61 papers shown

Title
A Statistical Model for Motifs Detection H. Javadi Andrea Montanari 148 2 0 17 Nov 2015
Statistical physics of inference: Thresholds and algorithms Lenka Zdeborová Florent Krzakala AI4CE 410 459 0 08 Nov 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 229 22 0 09 Oct 2015
Information Limits for Recovering a Hidden Community Bruce Hajek Yihong Wu Jiaming Xu 269 76 0 25 Sep 2015
Improved Sum-of-Squares Lower Bounds for Hidden Clique and Hidden Submatrix Problems Y. Deshpande Andrea Montanari 209 86 0 23 Feb 2015
Finding One Community in a Sparse Graph Andrea Montanari 228 70 0 19 Feb 2015
Achieving Exact Cluster Recovery Threshold via Semidefinite ProgrammingIEEE Transactions on Information Theory (IEEE Trans. Inf. Theory), 2014 Bruce Hajek Yihong Wu Jiaming Xu 589 259 0 24 Nov 2014
Sparse CCA: Adaptive Estimation and Computational Barriers Chao Gao Zongming Ma Harrison H. Zhou 381 159 0 30 Sep 2014
Statistical and computational trade-offs in estimation of sparse principal components Tengyao Wang Quentin Berthet R. Samworth 291 137 0 22 Aug 2014
Complexity of Equilibrium in Diffusion Games on Social NetworksAmerican Control Conference (ACC), 2014 S. Rasoul Etesami Tamer Basar 144 15 0 16 Mar 2014
Statistical-Computational Tradeoffs in Planted Problems and Submatrix Localization with a Growing Number of Clusters and SubmatricesJournal of machine learning research (JMLR), 2014 Yudong Chen Jiaming Xu 500 222 0 06 Feb 2014

v1v2v3 (latest)

Computational Lower Bounds for Community Detection on Random Graphs

Annual Conference Computational Learning Theory (COLT), 2014

25 June 2014

Bruce Hajek

Yihong Wu

Jiaming Xu

ArXiv (abs)PDF HTML

Papers citing "Computational Lower Bounds for Community Detection on Random Graphs"

11 / 61 papers shown

Title
A Statistical Model for Motifs Detection H. Javadi Andrea Montanari 148 2 0 17 Nov 2015
Statistical physics of inference: Thresholds and algorithms Lenka Zdeborová Florent Krzakala AI4CE 410 459 0 08 Nov 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 229 22 0 09 Oct 2015
Information Limits for Recovering a Hidden Community Bruce Hajek Yihong Wu Jiaming Xu 269 76 0 25 Sep 2015
Improved Sum-of-Squares Lower Bounds for Hidden Clique and Hidden Submatrix Problems Y. Deshpande Andrea Montanari 209 86 0 23 Feb 2015
Finding One Community in a Sparse Graph Andrea Montanari 228 70 0 19 Feb 2015
Achieving Exact Cluster Recovery Threshold via Semidefinite ProgrammingIEEE Transactions on Information Theory (IEEE Trans. Inf. Theory), 2014 Bruce Hajek Yihong Wu Jiaming Xu 589 259 0 24 Nov 2014
Sparse CCA: Adaptive Estimation and Computational Barriers Chao Gao Zongming Ma Harrison H. Zhou 381 159 0 30 Sep 2014
Statistical and computational trade-offs in estimation of sparse principal components Tengyao Wang Quentin Berthet R. Samworth 291 137 0 22 Aug 2014
Complexity of Equilibrium in Diffusion Games on Social NetworksAmerican Control Conference (ACC), 2014 S. Rasoul Etesami Tamer Basar 144 15 0 16 Mar 2014
Statistical-Computational Tradeoffs in Planted Problems and Submatrix Localization with a Growing Number of Clusters and SubmatricesJournal of machine learning research (JMLR), 2014 Yudong Chen Jiaming Xu 500 222 0 06 Feb 2014