Mutual information for symmetric rank-one matrix estimation: A proof of the replica formula

13 June 2016

Lenka Zdeborova

Papers citing "Mutual information for symmetric rank-one matrix estimation: A proof of the replica formula"

28 / 28 papers shown

Title
On the phase diagram of extensive-rank symmetric matrix denoising beyond rotational invariance Jean Barbier Francesco Camilli Justin Ko Koki Okajima 37 5 0 04 Nov 2024
Fundamental limits of Non-Linear Low-Rank Matrix Estimation Pierre Mergny Justin Ko Florent Krzakala Lenka Zdeborová 37 1 0 07 Mar 2024
Subspace clustering in high-dimensions: Phase transitions & Statistical-to-Computational gap Luca Pesce Bruno Loureiro Florent Krzakala Lenka Zdeborová 38 1 0 26 May 2022
The Franz-Parisi Criterion and Computational Trade-offs in High Dimensional Statistics Afonso S. Bandeira A. Alaoui Samuel B. Hopkins T. Schramm Alexander S. Wein Ilias Zadik 45 28 0 19 May 2022
Approximate Message Passing for orthogonally invariant ensembles: Multivariate non-linearities and spectral initialization Xinyi Zhong Tianhao Wang Zhou-Yang Fan 29 20 0 05 Oct 2021
Information theoretic limits of learning a sparse rule Clément Luneau Jean Barbier N. Macris 20 12 0 19 Jun 2020
Information-Theoretic Limits for the Matrix Tensor Product Galen Reeves 34 29 0 22 May 2020
Asymptotic errors for convex penalized linear regression beyond Gaussian matrices Cédric Gerbelot A. Abbara Florent Krzakala 34 16 0 11 Feb 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
Subexponential-Time Algorithms for Sparse PCA Yunzi Ding Dmitriy Kunisky Alexander S. Wein Afonso S. Bandeira 30 57 0 26 Jul 2019
Asymptotic Bayes risk for Gaussian mixture in a semi-supervised setting Marc Lelarge Léo Miolane 14 28 0 08 Jul 2019
The Geometry of Community Detection via the MMSE Matrix Galen Reeves Vaishakhi Mayya A. Volfovsky 20 14 0 04 Jul 2019
Understanding Phase Transitions via Mutual Information and MMSE Galen Reeves H. Pfister 22 7 0 03 Jul 2019
The spiked matrix model with generative priors Benjamin Aubin Bruno Loureiro Antoine Maillard Florent Krzakala Lenka Zdeborová 13 52 0 29 May 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á 36 24 0 06 Dec 2018
Adapting to Unknown Noise Distribution in Matrix Denoising Andrea Montanari Feng Ruan Jun Yan 31 13 0 06 Oct 2018
Approximate Survey Propagation for Statistical Inference F. Antenucci Florent Krzakala Pierfrancesco Urbani Lenka Zdeborová 34 21 0 03 Jul 2018
Application of information-percolation method to reconstruction problems on graphs Yury Polyanskiy Yihong Wu 14 9 0 11 Jun 2018
Entropy and mutual information in models of deep neural networks Marylou Gabrié Andre Manoel Clément Luneau Jean Barbier N. Macris Florent Krzakala Lenka Zdeborová 32 179 0 24 May 2018
Notes on computational-to-statistical gaps: predictions using statistical physics Afonso S. Bandeira Amelia Perry Alexander S. Wein AI4CE 25 57 0 29 Mar 2018
Phase transition in the spiked random tensor with Rademacher prior Wei-Kuo Chen 23 41 0 05 Dec 2017
Statistical and computational phase transitions in spiked tensor estimation T. Lesieur Léo Miolane Marc Lelarge Florent Krzakala Lenka Zdeborová 31 116 0 27 Jan 2017
Constrained Low-rank Matrix Estimation: Phase Transitions, Approximate Message Passing and Applications T. Lesieur Florent Krzakala Lenka Zdeborová 34 124 0 03 Jan 2017
Statistical limits of spiked tensor models Amelia Perry Alexander S. Wein Afonso S. Bandeira 21 77 0 22 Dec 2016
Message-passing algorithms for synchronization problems over compact groups Amelia Perry Alexander S. Wein Afonso S. Bandeira Ankur Moitra 34 82 0 14 Oct 2016
Optimality and Sub-optimality of PCA for Spiked Random Matrices and Synchronization Amelia Perry Alexander S. Wein Afonso S. Bandeira Ankur Moitra 34 59 0 19 Sep 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 37 74 0 18 Jul 2016
Finite Sample Analysis of Approximate Message Passing Algorithms Cynthia Rush R. Venkataramanan 31 58 0 06 Jun 2016