Information Limits for Recovering a Hidden Community

Information Limits for Recovering a Hidden Community

25 September 2015

Jiaming Xu

Papers citing "Information Limits for Recovering a Hidden Community"

11 / 11 papers shown

Title
Fundamental limits of Non-Linear Low-Rank Matrix Estimation Pierre Mergny Justin Ko Florent Krzakala Lenka Zdeborová 27 1 0 07 Mar 2024
Random Subgraph Detection Using Queries Wasim Huleihel A. Mazumdar S. Pal 23 6 0 02 Oct 2021
On the Fundamental Limits of Matrix Completion: Leveraging Hierarchical Similarity Graphs Junhyung Ahn Adel M. Elmahdy S. Mohajer Changho Suh 16 7 0 12 Sep 2021
Information Limits for Detecting a Subhypergraph Mingao Yuan Zuofeng Shang 20 5 0 05 May 2021
A Goodness-of-fit Test on the Number of Biclusters in a Relational Data Matrix C. Watanabe Taiji Suzuki 25 0 0 23 Feb 2021
Tensor Clustering with Planted Structures: Statistical Optimality and Computational Limits Yuetian Luo Anru R. Zhang 24 44 0 21 May 2020
Reducibility and Statistical-Computational Gaps from Secret Leakage Matthew Brennan Guy Bresler 19 85 0 16 May 2020
Universality of Computational Lower Bounds for Submatrix Detection Matthew Brennan Guy Bresler Wasim Huleihel 27 26 0 19 Feb 2019
Optimal Rates for Community Estimation in the Weighted Stochastic Block Model Min Xu Varun Jog Po-Ling Loh 22 56 0 05 Jun 2017
The Power of Side-information in Subgraph Detection Arun Kadavankandy Konstantin Avrachenkov L. Cottatellucci R. Sundaresan 16 14 0 10 Nov 2016
Information-theoretic bounds and phase transitions in clustering, sparse PCA, and submatrix localization Jessica E. Banks Cristopher Moore Nicolas Verzélen Roman Vershynin Jiaming Xu 29 74 0 18 Jul 2016