Asymptotic Mutual Information for the Two-Groups Stochastic Block Model

30 July 2015

Papers citing "Asymptotic Mutual Information for the Two-Groups Stochastic Block Model"

14 / 14 papers shown

Title
Fundamental limits of Non-Linear Low-Rank Matrix Estimation Pierre Mergny Justin Ko Florent Krzakala Lenka Zdeborová 37 1 0 07 Mar 2024
Estimation of embedding vectors in high dimensions G. A. Azar M. Emami A. Fletcher Sundeep Rangan 27 1 0 12 Dec 2023
Near-optimal multiple testing in Bayesian linear models with finite-sample FDR control Taejoon Ahn Licong Lin Song Mei 24 3 0 04 Nov 2022
Minimax Rates for Robust Community Detection Allen Liu Ankur Moitra 22 13 0 25 Jul 2022
Graph Convolution for Semi-Supervised Classification: Improved Linear Separability and Out-of-Distribution Generalization Aseem Baranwal K. Fountoulakis Aukosh Jagannath OODD 39 75 0 13 Feb 2021
Reducibility and Statistical-Computational Gaps from Secret Leakage Matthew Brennan Guy Bresler 29 86 0 16 May 2020
Notes on Computational Hardness of Hypothesis Testing: Predictions using the Low-Degree Likelihood Ratio Dmitriy Kunisky Alexander S. Wein Afonso S. Bandeira 29 136 0 26 Jul 2019
Universality of Computational Lower Bounds for Submatrix Detection Matthew Brennan Guy Bresler Wasim Huleihel 35 26 0 19 Feb 2019
Rank-one matrix estimation: analysis of algorithmic and information theoretic limits by the spatial coupling method Jean Barbier M. Dia N. Macris Florent Krzakala Lenka Zdeborová 28 24 0 06 Dec 2018
Application of information-percolation method to reconstruction problems on graphs Yury Polyanskiy Yihong Wu 12 9 0 11 Jun 2018
Mutual information for symmetric rank-one matrix estimation: A proof of the replica formula Jean Barbier M. Dia N. Macris Florent Krzakala T. Lesieur Lenka Zdeborova 22 172 0 13 Jun 2016
False Discoveries Occur Early on the Lasso Path Weijie Su M. Bogdan Emmanuel Candes 37 180 0 05 Nov 2015
Density Evolution in the Degree-correlated Stochastic Block Model Elchanan Mossel Jiaming Xu 17 36 0 10 Sep 2015
Improved Graph Clustering Yudong Chen Sujay Sanghavi Huan Xu 94 191 0 11 Oct 2012