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"

32 / 32 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
Estimation of embedding vectors in high dimensions G. A. Azar M. Emami A. Fletcher Sundeep Rangan 32 1 0 12 Dec 2023
The Decimation Scheme for Symmetric Matrix Factorization Francesco Camilli Marc Mézard 15 12 0 31 Jul 2023
Average-Case Complexity of Tensor Decomposition for Low-Degree Polynomials Alexander S. Wein 27 9 0 10 Nov 2022
Equivalence of state equations from different methods in High-dimensional Regression Saidi Luo Songtao Tian 13 0 0 25 Sep 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
Inferring Hidden Structures in Random Graphs Wasim Huleihel 19 7 0 05 Oct 2021
Algorithmic Obstructions in the Random Number Partitioning Problem D. Gamarnik Eren C. Kizildaug 21 21 0 02 Mar 2021
Information-Theoretic Limits for the Matrix Tensor Product Galen Reeves 34 29 0 22 May 2020
Reducibility and Statistical-Computational Gaps from Secret Leakage Matthew Brennan Guy Bresler 33 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
Subexponential-Time Algorithms for Sparse PCA Yunzi Ding Dmitriy Kunisky Alexander S. Wein Afonso S. Bandeira 30 57 0 26 Jul 2019
Computational Hardness of Certifying Bounds on Constrained PCA Problems Afonso S. Bandeira Dmitriy Kunisky Alexander S. Wein 20 64 0 19 Feb 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á 36 24 0 06 Dec 2018
Statistical mechanics of low-rank tensor decomposition Jonathan Kadmon Surya Ganguli 16 18 0 23 Oct 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
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
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
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 27 172 0 13 Jun 2016
Finite Sample Analysis of Approximate Message Passing Algorithms Cynthia Rush R. Venkataramanan 31 58 0 06 Jun 2016
Asymptotic Mutual Information for the Two-Groups Stochastic Block Model Y. Deshpande Emmanuel Abbe Andrea Montanari 35 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á 63 106 0 06 Feb 2014
Hiding Quiet Solutions in Random Constraint Satisfaction Problems Florent Krzakala Lenka Zdeborová 67 110 0 14 Jan 2009