Constrained Low-rank Matrix Estimation: Phase Transitions, Approximate Message Passing and Applications

3 January 2017

Lenka Zdeborová

Papers citing "Constrained Low-rank Matrix Estimation: Phase Transitions, Approximate Message Passing and Applications"

50 / 73 papers shown

Title
Statistical physics analysis of graph neural networks: Approaching optimality in the contextual stochastic block model O. Duranthon L. Zdeborová 54 0 0 03 Mar 2025
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
When resampling/reweighting improves feature learning in imbalanced classification?: A toy-model study Tomoyuki Obuchi Toshiyuki Tanaka 64 0 0 09 Sep 2024
Joint Graph Rewiring and Feature Denoising via Spectral Resonance Jonas Linkerhagner Cheng Shi Ivan Dokmanić 44 0 0 13 Aug 2024
Optimal thresholds and algorithms for a model of multi-modal learning in high dimensions Christian Keup Lenka Zdeborová 41 0 0 03 Jul 2024
Linear Operator Approximate Message Passing (OpAMP) Riccardo Rossetti B. Nazer Galen Reeves 29 2 0 13 May 2024
Inferring Change Points in High-Dimensional Linear Regression via Approximate Message Passing Gabriel Arpino Xiaoqi Liu R. Venkataramanan 25 0 0 11 Apr 2024
Fundamental limits of Non-Linear Low-Rank Matrix Estimation Pierre Mergny Justin Ko Florent Krzakala Lenka Zdeborová 37 1 0 07 Mar 2024
Spectral Phase Transition and Optimal PCA in Block-Structured Spiked models Pierre Mergny Justin Ko Florent Krzakala 38 2 0 06 Mar 2024
Asymptotic generalization error of a single-layer graph convolutional network O. Duranthon L. Zdeborová MLT 48 2 0 06 Feb 2024
Learning from higher-order statistics, efficiently: hypothesis tests, random features, and neural networks Eszter Székely Lorenzo Bardone Federica Gerace Sebastian Goldt 36 2 0 22 Dec 2023
Estimation of embedding vectors in high dimensions G. A. Azar M. Emami A. Fletcher Sundeep Rangan 32 1 0 12 Dec 2023
Sampling with flows, diffusion and autoregressive neural networks: A spin-glass perspective Davide Ghio Yatin Dandi Florent Krzakala Lenka Zdeborová DiffM 30 26 0 27 Aug 2023
Sparse Representations, Inference and Learning Clarissa Lauditi Emanuele Troiani Marc Mézard AI4CE 11 1 0 28 Jun 2023
Approximate Message Passing for the Matrix Tensor Product Model Riccardo Rossetti Galen Reeves 21 8 0 27 Jun 2023
Optimal Inference in Contextual Stochastic Block Models O. Duranthon L. Zdeborová BDL 45 8 0 06 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
Neural-prior stochastic block model O. Duranthon L. Zdeborová 41 3 0 17 Mar 2023
Gradient flow on extensive-rank positive semi-definite matrix denoising A. Bodin N. Macris 36 3 0 16 Mar 2023
Optimal Algorithms for the Inhomogeneous Spiked Wigner Model Aleksandr Pak Justin Ko Florent Krzakala 20 9 0 13 Feb 2023
$Approximate message passing from random initialization with applications to $\mathbb{Z}_{2}$ synchronization$ Approximate message passing from random initialization with applications to $\mathbb{Z}_{2}$ synchronization Gen Li Wei Fan Yuting Wei 26 10 0 07 Feb 2023
Disordered Systems Insights on Computational Hardness D. Gamarnik Cristopher Moore Lenka Zdeborová AI4CE 38 33 0 15 Oct 2022
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 planted XY model: thermodynamics and inference Siyu Chen G. Huang Giovanni Piccioli Lenka Zdeborová 28 0 0 12 Aug 2022
Low-rank Matrix Estimation with Inhomogeneous Noise A. Guionnet Justin Ko Florent Krzakala Lenka Zdeborová 16 16 0 11 Aug 2022
Subspace clustering in high-dimensions: Phase transitions & Statistical-to-Computational gap Luca Pesce Bruno Loureiro Florent Krzakala Lenka Zdeborová 40 1 0 26 May 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
Emergent Instabilities in Algorithmic Feedback Loops Keith Burghardt Kristina Lerman 15 1 0 18 Jan 2022
When Random Tensors meet Random Matrices M. Seddik M. Guillaud Romain Couillet 21 16 0 23 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
Graph-based Approximate Message Passing Iterations Cédric Gerbelot Raphael Berthier 48 47 0 24 Sep 2021
Statistical limits of dictionary learning: random matrix theory and the spectral replica method Jean Barbier N. Macris 39 24 0 14 Sep 2021
Fundamental limits for rank-one matrix estimation with groupwise heteroskedasticity Joshua K. Behne Galen Reeves 11 10 0 22 Jun 2021
PCA Initialization for Approximate Message Passing in Rotationally Invariant Models Marco Mondelli R. Venkataramanan 24 19 0 04 Jun 2021
Bayesian reconstruction of memories stored in neural networks from their connectivity Sebastian Goldt Florent Krzakala Lenka Zdeborová Nicolas Brunel 22 4 0 16 May 2021
Statistical and computational thresholds for the planted $k$ -densest sub-hypergraph problem Luca Corinzia Paolo Penna Wojtek Szpankowski J. M. Buhmann 15 6 0 23 Nov 2020
High-dimensional inference: a statistical mechanics perspective Jean Barbier AI4CE 14 5 0 28 Oct 2020
Optimal Combination of Linear and Spectral Estimators for Generalized Linear Models Marco Mondelli Christos Thrampoulidis R. Venkataramanan 15 16 0 07 Aug 2020
The All-or-Nothing Phenomenon in Sparse Tensor PCA Jonathan Niles-Weed Ilias Zadik 16 18 0 22 Jul 2020
Free Energy Wells and Overlap Gap Property in Sparse PCA Gerard Ben Arous Alexander S. Wein Ilias Zadik 6 31 0 18 Jun 2020
All-or-nothing statistical and computational phase transitions in sparse spiked matrix estimation Jean Barbier N. Macris Cynthia Rush 17 35 0 14 Jun 2020
Information-Theoretic Limits for the Matrix Tensor Product Galen Reeves 34 29 0 22 May 2020
Information-theoretic limits of a multiview low-rank symmetric spiked matrix model Jean Barbier Galen Reeves 21 14 0 16 May 2020
Universality of Approximate Message Passing Algorithms Wei-Kuo Chen Wai-Kit Lam 16 35 0 23 Mar 2020
Thresholds of descending algorithms in inference problems Stefano Sarao Mannelli Lenka Zdeborova AI4CE 24 4 0 02 Jan 2020
Mutual Information in Community Detection with Covariate Information and Correlated Networks Vaishakhi Mayya Galen Reeves 16 21 0 11 Dec 2019
0-1 phase transitions in sparse spiked matrix estimation Jean Barbier N. Macris 15 15 0 12 Nov 2019
Mean-field inference methods for neural networks Marylou Gabrié AI4CE 16 33 0 03 Nov 2019
The Overlap Gap Property in Principal Submatrix Recovery D. Gamarnik Aukosh Jagannath S. Sen 19 27 0 26 Aug 2019