v1v2v3 (latest)

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

3 January 2017

T. Lesieur

Florent Krzakala

Lenka Zdeborová

ArXiv (abs)PDF HTML

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

49 / 49 papers shown

Title
On the phase diagram of extensive-rank symmetric matrix denoising beyond rotational invariance Jean Barbier Francesco Camilli Justin Ko Koki Okajima 136 7 0 04 Nov 2024
When resampling/reweighting improves feature learning in imbalanced classification?: A toy-model study Tomoyuki Obuchi Toshiyuki Tanaka 132 0 0 09 Sep 2024
Joint Graph Rewiring and Feature Denoising via Spectral Resonance Jonas Linkerhagner Cheng Shi Ivan Dokmanić 239 0 0 13 Aug 2024
Fundamental limits of Non-Linear Low-Rank Matrix Estimation Pierre Mergny Justin Ko Florent Krzakala Lenka Zdeborová 84 3 0 07 Mar 2024
Estimation of embedding vectors in high dimensions G. A. Azar M. Emami A. Fletcher Sundeep Rangan 70 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 69 29 0 27 Aug 2023
Automatic Hyperparameter Tuning in Sparse Matrix Factorization Ryota Kawasumi K. Takeda 62 1 0 17 May 2023
Optimal Algorithms for the Inhomogeneous Spiked Wigner Model Aleksandr Pak Justin Ko Florent Krzakala 54 10 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 95 12 0 07 Feb 2023
Disordered Systems Insights on Computational Hardness D. Gamarnik Cristopher Moore Lenka Zdeborová AI4CE 84 36 0 15 Oct 2022
Bayes-optimal limits in structured PCA, and how to reach them Jean Barbier Francesco Camilli Marco Mondelli Manuel Sáenz 64 5 0 03 Oct 2022
The planted XY model: thermodynamics and inference Siyu Chen G. Huang Giovanni Piccioli Lenka Zdeborová 52 0 0 12 Aug 2022
Subspace clustering in high-dimensions: Phase transitions & Statistical-to-Computational gap Luca Pesce Bruno Loureiro Florent Krzakala Lenka Zdeborová 102 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 104 15 0 20 May 2022
Emergent Instabilities in Algorithmic Feedback Loops Keith Burghardt Kristina Lerman 45 1 0 18 Jan 2022
Estimation in Rotationally Invariant Generalized Linear Models via Approximate Message Passing R. Venkataramanan Kevin Kögler Marco Mondelli 79 33 0 08 Dec 2021
Graph-based Approximate Message Passing Iterations Cédric Gerbelot Raphael Berthier 86 49 0 24 Sep 2021
PCA Initialization for Approximate Message Passing in Rotationally Invariant Models Marco Mondelli R. Venkataramanan 94 20 0 04 Jun 2021
Bayesian reconstruction of memories stored in neural networks from their connectivity Sebastian Goldt Florent Krzakala Lenka Zdeborová Nicolas Brunel 54 4 0 16 May 2021
High-dimensional inference: a statistical mechanics perspective Jean Barbier AI4CE 60 5 0 28 Oct 2020
Optimal Combination of Linear and Spectral Estimators for Generalized Linear Models Marco Mondelli Christos Thrampoulidis R. Venkataramanan 77 17 0 07 Aug 2020
The All-or-Nothing Phenomenon in Sparse Tensor PCA Jonathan Niles-Weed Ilias Zadik 70 18 0 22 Jul 2020
Free Energy Wells and Overlap Gap Property in Sparse PCA Gerard Ben Arous Alexander S. Wein Ilias Zadik 73 34 0 18 Jun 2020
All-or-nothing statistical and computational phase transitions in sparse spiked matrix estimation Jean Barbier N. Macris Cynthia Rush 76 36 0 14 Jun 2020
Information-Theoretic Limits for the Matrix Tensor Product Galen Reeves 83 30 0 22 May 2020
Information-theoretic limits of a multiview low-rank symmetric spiked matrix model Jean Barbier Galen Reeves 102 14 0 16 May 2020
Universality of Approximate Message Passing Algorithms Wei-Kuo Chen Wai-Kit Lam 66 36 0 23 Mar 2020
Thresholds of descending algorithms in inference problems Stefano Sarao Mannelli Lenka Zdeborova AI4CE 62 4 0 02 Jan 2020
Mutual Information in Community Detection with Covariate Information and Correlated Networks Vaishakhi Mayya Galen Reeves 68 22 0 11 Dec 2019
0-1 phase transitions in sparse spiked matrix estimation Jean Barbier N. Macris 89 15 0 12 Nov 2019
Mean-field inference methods for neural networks Marylou Gabrié AI4CE 127 33 0 03 Nov 2019
The Overlap Gap Property in Principal Submatrix Recovery D. Gamarnik Aukosh Jagannath S. Sen 62 29 0 26 Aug 2019
Asymptotic Bayes risk for Gaussian mixture in a semi-supervised setting Marc Lelarge Léo Miolane 64 29 0 08 Jul 2019
The Geometry of Community Detection via the MMSE Matrix Galen Reeves Vaishakhi Mayya A. Volfovsky 73 15 0 04 Jul 2019
The spiked matrix model with generative priors Benjamin Aubin Bruno Loureiro Antoine Maillard Florent Krzakala Lenka Zdeborová 91 53 0 29 May 2019
Passed & Spurious: Descent Algorithms and Local Minima in Spiked Matrix-Tensor Models Stefano Sarao Mannelli Florent Krzakala Pierfrancesco Urbani Lenka Zdeborová 100 50 0 01 Feb 2019
Statistical thresholds for Tensor PCA Aukosh Jagannath P. Lopatto Léo Miolane 62 44 0 08 Dec 2018
Statistical mechanics of low-rank tensor decomposition Jonathan Kadmon Surya Ganguli 60 21 0 23 Oct 2018
Adapting to Unknown Noise Distribution in Matrix Denoising Andrea Montanari Feng Ruan Jun Yan 100 13 0 06 Oct 2018
Stochastic Block Model for Hypergraphs: Statistical limits and a semidefinite programming approach Chiheon Kim Afonso S. Bandeira M. Goemans 77 55 0 08 Jul 2018
Approximate Survey Propagation for Statistical Inference F. Antenucci Florent Krzakala Pierfrancesco Urbani Lenka Zdeborová 85 23 0 03 Jul 2018
Phase transitions in spiked matrix estimation: information-theoretic analysis Léo Miolane 90 19 0 12 Jun 2018
Dense Limit of the Dawid-Skene Model for Crowdsourcing and Regions of Sub-optimality of Message Passing Algorithms Christiane Schmidt Lenka Zdeborová 25 3 0 13 Mar 2018
Detection limits in the high-dimensional spiked rectangular model A. Alaoui Michael I. Jordan 82 20 0 20 Feb 2018
Estimation of Low-Rank Matrices via Approximate Message Passing Andrea Montanari R. Venkataramanan 100 88 0 06 Nov 2017
Finite Size Corrections and Likelihood Ratio Fluctuations in the Spiked Wigner Model A. Alaoui Florent Krzakala Michael I. Jordan 83 21 0 09 Oct 2017
A Deterministic and Generalized Framework for Unsupervised Learning with Restricted Boltzmann Machines Eric W. Tramel Marylou Gabrié Andre Manoel F. Caltagirone Florent Krzakala AI4CE 94 33 0 10 Feb 2017
Statistical and computational phase transitions in spiked tensor estimation T. Lesieur Léo Miolane Marc Lelarge Florent Krzakala Lenka Zdeborová 103 120 0 27 Jan 2017
Exact recovery in the Ising blockmodel Quentin Berthet Philippe Rigollet P. Srivastava TPM 117 45 0 12 Dec 2016