Estimation of Low-Rank Matrices via Approximate Message Passing

6 November 2017

Papers citing "Estimation of Low-Rank Matrices via Approximate Message Passing"

14 / 14 papers shown

Title
Fundamental limits of Non-Linear Low-Rank Matrix Estimation Pierre Mergny Justin Ko Florent Krzakala Lenka Zdeborová 37 1 0 07 Mar 2024
Sharp Analysis of Power Iteration for Tensor PCA Yuchen Wu Kangjie Zhou 31 0 0 02 Jan 2024
Estimation of embedding vectors in high dimensions G. A. Azar M. Emami A. Fletcher Sundeep Rangan 27 1 0 12 Dec 2023
Deflated HeteroPCA: Overcoming the curse of ill-conditioning in heteroskedastic PCA Yuchen Zhou Yuxin Chen 40 4 0 10 Mar 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
Equivalence of Approximate Message Passing and Low-Degree Polynomials in Rank-One Matrix Estimation Andrea Montanari Alexander S. Wein 13 25 0 14 Dec 2022
Detecting Planted Partition in Sparse Multi-Layer Networks Anirban Chatterjee Sagnik Nandy Ritwik Sadhu 26 1 0 15 Sep 2022
Sudakov-Fernique post-AMP, and a new proof of the local convexity of the TAP free energy Michael Celentano 46 20 0 19 Aug 2022
Subspace clustering in high-dimensions: Phase transitions & Statistical-to-Computational gap Luca Pesce Bruno Loureiro Florent Krzakala Lenka Zdeborová 38 1 0 26 May 2022
Sampling Approximately Low-Rank Ising Models: MCMC meets Variational Methods Frederic Koehler Holden Lee Andrej Risteski 26 21 0 17 Feb 2022
Estimation in Rotationally Invariant Generalized Linear Models via Approximate Message Passing R. Venkataramanan Kevin Kögler Marco Mondelli 27 32 0 08 Dec 2021
Approximate Message Passing for orthogonally invariant ensembles: Multivariate non-linearities and spectral initialization Xinyi Zhong Tianhao Wang Zhou-Yang Fan 29 20 0 05 Oct 2021
Provable Benefits of Overparameterization in Model Compression: From Double Descent to Pruning Neural Networks Xiangyu Chang Yingcong Li Samet Oymak Christos Thrampoulidis 35 50 0 16 Dec 2020
The Projected Power Method: An Efficient Algorithm for Joint Alignment from Pairwise Differences Yuxin Chen Emmanuel Candes 40 92 0 19 Sep 2016