MMSE of probabilistic low-rank matrix estimation: Universality with respect to the output channel

14 July 2015

Lenka Zdeborová

Papers citing "MMSE of probabilistic low-rank matrix estimation: Universality with respect to the output channel"

26 / 26 papers shown

Title
On the phase diagram of extensive-rank symmetric matrix denoising beyond rotational invariance Jean Barbier Francesco Camilli Justin Ko Koki Okajima 26 5 0 04 Nov 2024
Fundamental limits of Non-Linear Low-Rank Matrix Estimation Pierre Mergny Justin Ko Florent Krzakala Lenka Zdeborová 27 1 0 07 Mar 2024
Estimation of embedding vectors in high dimensions G. A. Azar M. Emami A. Fletcher Sundeep Rangan 19 1 0 12 Dec 2023
The Decimation Scheme for Symmetric Matrix Factorization Francesco Camilli Marc Mézard 15 12 0 31 Jul 2023
Inferring Hidden Structures in Random Graphs Wasim Huleihel 16 7 0 05 Oct 2021
Algorithmic Obstructions in the Random Number Partitioning Problem D. Gamarnik Eren C. Kizildaug 19 21 0 02 Mar 2021
Information-Theoretic Limits for the Matrix Tensor Product Galen Reeves 30 29 0 22 May 2020
Reducibility and Statistical-Computational Gaps from Secret Leakage Matthew Brennan Guy Bresler 26 85 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 21 135 0 26 Jul 2019
Subexponential-Time Algorithms for Sparse PCA Yunzi Ding Dmitriy Kunisky Alexander S. Wein Afonso S. Bandeira 24 57 0 26 Jul 2019
Computational Hardness of Certifying Bounds on Constrained PCA Problems Afonso S. Bandeira Dmitriy Kunisky Alexander S. Wein 18 64 0 19 Feb 2019
Universality of Computational Lower Bounds for Submatrix Detection Matthew Brennan Guy Bresler Wasim Huleihel 27 26 0 19 Feb 2019
Adapting to Unknown Noise Distribution in Matrix Denoising Andrea Montanari Feng Ruan Jun Yan 23 13 0 06 Oct 2018
Approximate Survey Propagation for Statistical Inference F. Antenucci Florent Krzakala Pierfrancesco Urbani Lenka Zdeborová 29 21 0 03 Jul 2018
Application of information-percolation method to reconstruction problems on graphs Yury Polyanskiy Yihong Wu 10 9 0 11 Jun 2018
Notes on computational-to-statistical gaps: predictions using statistical physics Afonso S. Bandeira Amelia Perry Alexander S. Wein AI4CE 22 57 0 29 Mar 2018
Statistical and computational phase transitions in spiked tensor estimation T. Lesieur Léo Miolane Marc Lelarge Florent Krzakala Lenka Zdeborová 25 116 0 27 Jan 2017
Statistical limits of spiked tensor models Amelia Perry Alexander S. Wein Afonso S. Bandeira 16 76 0 22 Dec 2016
Message-passing algorithms for synchronization problems over compact groups Amelia Perry Alexander S. Wein Afonso S. Bandeira Ankur Moitra 23 81 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 24 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 29 74 0 18 Jul 2016
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
Finite Sample Analysis of Approximate Message Passing Algorithms Cynthia Rush R. Venkataramanan 19 58 0 06 Jun 2016
Asymptotic Mutual Information for the Two-Groups Stochastic Block Model Y. Deshpande Emmanuel Abbe Andrea Montanari 27 56 0 30 Jul 2015
Phase transitions and sample complexity in Bayes-optimal matrix factorization Y. Kabashima Florent Krzakala M. Mézard A. Sakata Lenka Zdeborová 58 105 0 06 Feb 2014
Hiding Quiet Solutions in Random Constraint Satisfaction Problems Florent Krzakala Lenka Zdeborová 65 110 0 14 Jan 2009