Glassy nature of the hard phase in inference problems

v1v2v3v4 (latest)

Glassy nature of the hard phase in inference problems

15 May 2018

Pierfrancesco Urbani

Lenka Zdeborová

ArXiv (abs)PDF HTML

Papers citing "Glassy nature of the hard phase in inference problems"

15 / 15 papers shown

Title
On the phase diagram of extensive-rank symmetric matrix denoising beyond rotational invariance Jean Barbier Francesco Camilli Justin Ko Koki Okajima 202 7 0 04 Nov 2024
Sampling with flows, diffusion and autoregressive neural networks: A spin-glass perspective Davide Ghio Yatin Dandi Florent Krzakala Lenka Zdeborová DiffM 98 32 0 27 Aug 2023
Disordered Systems Insights on Computational Hardness D. Gamarnik Cristopher Moore Lenka Zdeborová AI4CE 102 46 0 15 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 143 16 0 20 May 2022
The Franz-Parisi Criterion and Computational Trade-offs in High Dimensional Statistics Afonso S. Bandeira A. Alaoui Samuel B. Hopkins T. Schramm Alexander S. Wein Ilias Zadik 107 36 0 19 May 2022
Mode connectivity in the loss landscape of parameterized quantum circuits Kathleen E. Hamilton E. Lynn R. Pooser 104 3 0 09 Nov 2021
Bayesian reconstruction of memories stored in neural networks from their connectivity Sebastian Goldt Florent Krzakala Lenka Zdeborová Nicolas Brunel 80 4 0 16 May 2021
Empirical Bayes PCA in high dimensions Xinyi Zhong Chang Su Z. Fan 183 19 0 21 Dec 2020
The estimation error of general first order methods Michael Celentano Andrea Montanari Yuchen Wu 112 48 0 28 Feb 2020
Thresholds of descending algorithms in inference problems Stefano Sarao Mannelli Lenka Zdeborova AI4CE 125 4 0 02 Jan 2020
Mean-field inference methods for neural networks Marylou Gabrié AI4CE 168 34 0 03 Nov 2019
Generalized Approximate Survey Propagation for High-Dimensional Estimation Luca Saglietti Yue M. Lu Carlo Lucibello 107 11 0 13 May 2019
Passed & Spurious: Descent Algorithms and Local Minima in Spiked Matrix-Tensor Models Stefano Sarao Mannelli Florent Krzakala Pierfrancesco Urbani Lenka Zdeborová 154 51 0 01 Feb 2019
Marvels and Pitfalls of the Langevin Algorithm in Noisy High-dimensional Inference Stefano Sarao Mannelli Giulio Biroli C. Cammarota Florent Krzakala Pierfrancesco Urbani Lenka Zdeborová 124 48 0 21 Dec 2018
Phase transitions in spiked matrix estimation: information-theoretic analysis Léo Miolane 155 20 0 12 Jun 2018