All-or-nothing statistical and computational phase transitions in sparse
spiked matrix estimation

v1v2 (latest)

All-or-nothing statistical and computational phase transitions in sparse spiked matrix estimation

14 June 2020

ArXiv (abs)PDF HTML

Papers citing "All-or-nothing statistical and computational phase transitions in sparse spiked matrix estimation"

10 / 10 papers shown

Title
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 101 15 0 20 May 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
Performance of Bayesian linear regression in a model with mismatch Jean Barbier Wei-Kuo Chen D. Panchenko Manuel Sáenz 89 22 0 14 Jul 2021
PCA Initialization for Approximate Message Passing in Rotationally Invariant Models Marco Mondelli R. Venkataramanan 94 20 0 04 Jun 2021
It was "all" for "nothing": sharp phase transitions for noiseless discrete channels Jonathan Niles-Weed Ilias Zadik 71 10 0 24 Feb 2021
High-dimensional inference: a statistical mechanics perspective Jean Barbier AI4CE 52 5 0 28 Oct 2020
Strong replica symmetry for high-dimensional disordered log-concave Gibbs measures Jean Barbier D. Panchenko Manuel Sáenz 83 10 0 27 Sep 2020
Computational Barriers to Estimation from Low-Degree Polynomials T. Schramm Alexander S. Wein 70 67 0 05 Aug 2020
The All-or-Nothing Phenomenon in Sparse Tensor PCA Jonathan Niles-Weed Ilias Zadik 60 18 0 22 Jul 2020
The Overlap Gap Property in Principal Submatrix Recovery D. Gamarnik Aukosh Jagannath S. Sen 62 29 0 26 Aug 2019