Phase transitions and sample complexity in Bayes-optimal matrix factorization

6 February 2014

Lenka Zdeborová

Papers citing "Phase transitions and sample complexity in Bayes-optimal matrix factorization"

40 / 40 papers shown

Title
Unifying AMP Algorithms for Rotationally-Invariant Models Songbin Liu Junjie Ma 72 0 0 02 Dec 2024
On the phase diagram of extensive-rank symmetric matrix denoising beyond rotational invariance Jean Barbier Francesco Camilli Justin Ko Koki Okajima 21 5 0 04 Nov 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 13 11 0 31 Jul 2023
Approximate Message Passing for the Matrix Tensor Product Model Riccardo Rossetti Galen Reeves 11 8 0 27 Jun 2023
Automatic Hyperparameter Tuning in Sparse Matrix Factorization Ryota Kawasumi K. Takeda 17 1 0 17 May 2023
Mixed Regression via Approximate Message Passing Nelvin Tan R. Venkataramanan 19 7 0 05 Apr 2023
Gradient flow on extensive-rank positive semi-definite matrix denoising A. Bodin N. Macris 26 3 0 16 Mar 2023
Bayes-optimal limits in structured PCA, and how to reach them Jean Barbier Francesco Camilli Marco Mondelli Manuel Sáenz 23 5 0 03 Oct 2022
The price of ignorance: how much does it cost to forget noise structure in low-rank matrix estimation? Jean Barbier Tianqi Hou Marco Mondelli Manuel Sáenz 33 14 0 20 May 2022
Kernel Methods and Multi-layer Perceptrons Learn Linear Models in High Dimensions Mojtaba Sahraee-Ardakan M. Emami Parthe Pandit S. Rangan A. Fletcher 20 9 0 20 Jan 2022
Sufficient-Statistic Memory AMP Lei Liu Shunqi Huang YuZhi Yang Zhaoyang Zhang B. Kurkoski 11 7 0 31 Dec 2021
Estimation in Rotationally Invariant Generalized Linear Models via Approximate Message Passing R. Venkataramanan Kevin Kögler Marco Mondelli 11 32 0 08 Dec 2021
Deep learning via message passing algorithms based on belief propagation C. Lucibello Fabrizio Pittorino Gabriele Perugini R. Zecchina 27 14 0 27 Oct 2021
Statistical limits of dictionary learning: random matrix theory and the spectral replica method Jean Barbier N. Macris 39 24 0 14 Sep 2021
PCA Initialization for Approximate Message Passing in Rotationally Invariant Models Marco Mondelli R. Venkataramanan 24 19 0 04 Jun 2021
Empirical Bayes PCA in high dimensions Xinyi Zhong Chang Su Z. Fan 6 18 0 21 Dec 2020
Approximate Message Passing with Spectral Initialization for Generalized Linear Models Marco Mondelli R. Venkataramanan 12 37 0 07 Oct 2020
Universality of Approximate Message Passing Algorithms Wei-Kuo Chen Wai-Kit Lam 9 35 0 23 Mar 2020
Mean-field inference methods for neural networks Marylou Gabrié AI4CE 11 32 0 03 Nov 2019
Approximate matrix completion based on cavity method Chihiro Noguchi Y. Kabashima 17 1 0 29 Jun 2019
Generalized Approximate Survey Propagation for High-Dimensional Estimation Luca Saglietti Yue M. Lu C. Lucibello 20 11 0 13 May 2019
Scaling Limits of Wide Neural Networks with Weight Sharing: Gaussian Process Behavior, Gradient Independence, and Neural Tangent Kernel Derivation Greg Yang 9 282 0 13 Feb 2019
Approximate Method of Variational Bayesian Matrix Factorization/Completion with Sparse Prior Ryota Kawasumi K. Takeda 14 2 0 14 Mar 2018
Estimation of Low-Rank Matrices via Approximate Message Passing Andrea Montanari R. Venkataramanan 19 85 0 06 Nov 2017
Fundamental Limits of Weak Recovery with Applications to Phase Retrieval Marco Mondelli Andrea Montanari 17 117 0 20 Aug 2017
Streaming Bayesian inference: theoretical limits and mini-batch approximate message-passing Andre Manoel Florent Krzakala Eric W. Tramel Lenka Zdeborová 19 13 0 02 Jun 2017
Constrained Low-rank Matrix Estimation: Phase Transitions, Approximate Message Passing and Applications T. Lesieur Florent Krzakala Lenka Zdeborová 32 124 0 03 Jan 2017
An equivalence between high dimensional Bayes optimal inference and M-estimation Madhu S. Advani Surya Ganguli 21 16 0 22 Sep 2016
Finite Sample Analysis of Approximate Message Passing Algorithms Cynthia Rush R. Venkataramanan 11 58 0 06 Jun 2016
A Note on Alternating Minimization Algorithm for the Matrix Completion Problem D. Gamarnik Sidhant Misra 12 18 0 05 Feb 2016
Statistical Mechanics of High-Dimensional Inference Madhu S. Advani Surya Ganguli 14 53 0 18 Jan 2016
Statistical physics of inference: Thresholds and algorithms Lenka Zdeborová Florent Krzakala AI4CE 4 419 0 08 Nov 2015
Boolean Matrix Factorization and Noisy Completion via Message Passing Siamak Ravanbakhsh Barnabás Póczós Russell Greiner 14 42 0 28 Sep 2015
MMSE of probabilistic low-rank matrix estimation: Universality with respect to the output channel T. Lesieur Florent Krzakala Lenka Zdeborová 16 107 0 14 Jul 2015
Matrix Completion from Fewer Entries: Spectral Detectability and Rank Estimation Alaa Saade Florent Krzakala Lenka Zdeborová 16 16 0 10 Jun 2015
Phase Transitions in Sparse PCA T. Lesieur Florent Krzakala Lenka Zdeborova 29 81 0 01 Mar 2015
Non-negative Principal Component Analysis: Message Passing Algorithms and Sharp Asymptotics Andrea Montanari E. Richard 39 105 0 18 Jun 2014
Phase Diagram and Approximate Message Passing for Blind Calibration and Dictionary Learning Florent Krzakala M. Mézard Lenka Zdeborová 70 37 0 24 Jan 2013
Local stability and robustness of sparse dictionary learning in the presence of noise Rodolphe Jenatton Tuo Chen Francis R. Bach 96 49 0 02 Oct 2012