36 citations · 63 across the 8 of their papers we have counts for
8 papers
Disordered Systems Insights on Computational Hardness
David Gamarnik, Cristopher Moore, Lenka Zdeborová
In this review article, we discuss connections between the physics of disordered systems, phase transitions in inference problems, and computational hardness. We introduce two mode…
Planted matching problems on random hypergraphs
Urte Adomaityte, Anshul Toshniwal, Gabriele Sicuro +1
We consider the problem of inferring a matching hidden in a weighted random -hypergraph. We assume that the hyperedges' weights are random and distributed according to two diffe…
Low-rank Matrix Estimation with Inhomogeneous Noise
Alice Guionnet, Justin Ko, Florent Krzakala +1
We study low-rank matrix estimation for a generic inhomogeneous output channel through which the matrix is observed. This generalizes the commonly considered spiked matrix model wi…
The planted XY model: thermodynamics and inference
Siyu Chen, Guanhao Huang, Giovanni Piccioli +1
In this paper we study a fully connected planted spin glass named the planted XY model. Motivation for studying this system comes both from the spin glass field and the one of stat…
Subspace clustering in high-dimensions: Phase transitions & Statistical-to-Computational gap
Luca Pesce, Bruno Loureiro, Florent Krzakala +1
A simple model to study subspace clustering is the high-dimensional -Gaussian mixture model where the cluster means are sparse vectors. Here we provide an exact asymptotic chara…
Multi-layer State Evolution Under Random Convolutional Design
Mara Daniels, Cédric Gerbelot, Florent Krzakala +1
Signal recovery under generative neural network priors has emerged as a promising direction in statistical inference and computational imaging. Theoretical analysis of reconstructi…
Learning curves for the multi-class teacher-student perceptron
Elisabetta Cornacchia, Francesca Mignacco, Rodrigo Veiga +3
One of the most classical results in high-dimensional learning theory provides a closed-form expression for the generalisation error of binary classification with the single-layer…
Optimal denoising of rotationally invariant rectangular matrices
Emanuele Troiani, Vittorio Erba, Florent Krzakala +2
In this manuscript we consider denoising of large rectangular matrices: given a noisy observation of a signal matrix, what is the best way of recovering the signal matrix itself? F…