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 82 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 37 5 0 04 Nov 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
Approximate Message Passing for the Matrix Tensor Product Model Riccardo Rossetti Galen Reeves 19 8 0 27 Jun 2023
Automatic Hyperparameter Tuning in Sparse Matrix Factorization Ryota Kawasumi K. Takeda 24 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 34 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 31 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 47 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 41 9 0 20 Jan 2022
Sufficient-Statistic Memory AMP Lei Liu Shunqi Huang YuZhi Yang Zhaoyang Zhang B. Kurkoski 16 7 0 31 Dec 2021
Estimation in Rotationally Invariant Generalized Linear Models via Approximate Message Passing R. Venkataramanan Kevin Kögler Marco Mondelli 27 32 0 08 Dec 2021
Deep learning via message passing algorithms based on belief propagation C. Lucibello Fabrizio Pittorino Gabriele Perugini R. Zecchina 43 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 21 19 0 21 Dec 2020
Approximate Message Passing with Spectral Initialization for Generalized Linear Models Marco Mondelli R. Venkataramanan 20 38 0 07 Oct 2020
Universality of Approximate Message Passing Algorithms Wei-Kuo Chen Wai-Kit Lam 14 35 0 23 Mar 2020
Mean-field inference methods for neural networks Marylou Gabrié AI4CE 16 33 0 03 Nov 2019
Approximate matrix completion based on cavity method Chihiro Noguchi Y. Kabashima 22 1 0 29 Jun 2019
Generalized Approximate Survey Propagation for High-Dimensional Estimation Luca Saglietti Yue M. Lu C. Lucibello 28 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 11 284 0 13 Feb 2019
Approximate Method of Variational Bayesian Matrix Factorization/Completion with Sparse Prior Ryota Kawasumi K. Takeda 22 2 0 14 Mar 2018
Estimation of Low-Rank Matrices via Approximate Message Passing Andrea Montanari R. Venkataramanan 35 85 0 06 Nov 2017
Fundamental Limits of Weak Recovery with Applications to Phase Retrieval Marco Mondelli Andrea Montanari 33 119 0 20 Aug 2017
Streaming Bayesian inference: theoretical limits and mini-batch approximate message-passing Andre Manoel Florent Krzakala Eric W. Tramel Lenka Zdeborová 29 13 0 02 Jun 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
An equivalence between high dimensional Bayes optimal inference and M-estimation Madhu S. Advani Surya Ganguli 26 16 0 22 Sep 2016
Finite Sample Analysis of Approximate Message Passing Algorithms Cynthia Rush R. Venkataramanan 31 58 0 06 Jun 2016
A Note on Alternating Minimization Algorithm for the Matrix Completion Problem D. Gamarnik Sidhant Misra 25 18 0 05 Feb 2016
Statistical Mechanics of High-Dimensional Inference Madhu S. Advani Surya Ganguli 22 53 0 18 Jan 2016
Statistical physics of inference: Thresholds and algorithms Lenka Zdeborová Florent Krzakala AI4CE 6 421 0 08 Nov 2015
Boolean Matrix Factorization and Noisy Completion via Message Passing Siamak Ravanbakhsh Barnabás Póczós Russell Greiner 16 41 0 28 Sep 2015
MMSE of probabilistic low-rank matrix estimation: Universality with respect to the output channel T. Lesieur Florent Krzakala Lenka Zdeborová 26 107 0 14 Jul 2015
Matrix Completion from Fewer Entries: Spectral Detectability and Rank Estimation Alaa Saade Florent Krzakala Lenka Zdeborová 29 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 106 0 18 Jun 2014
Phase Diagram and Approximate Message Passing for Blind Calibration and Dictionary Learning Florent Krzakala M. Mézard Lenka Zdeborová 75 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 103 49 0 02 Oct 2012