24 citations · 38 across the 5 of their papers we have counts for
5 papers
Theory and applications of the Sum-Of-Squares technique
Francis Bach, Elisabetta Cornacchia, Luca Pesce +1
The Sum-of-Squares (SOS) approximation method is a technique used in optimization problems to derive lower bounds on the optimal value of an objective function. By representing the…
How Two-Layer Neural Networks Learn, One (Giant) Step at a Time
Yatin Dandi, Florent Krzakala, Bruno Loureiro +2
For high-dimensional Gaussian data, we investigate theoretically how the features of a two-layer neural network adapt to the structure of the target function through a few large ba…
Are Gaussian data all you need? Extents and limits of universality in high-dimensional generalized linear estimation
Luca Pesce, Florent Krzakala, Bruno Loureiro +1
In this manuscript we consider the problem of generalized linear estimation on Gaussian mixture data with labels given by a single-index model. Our first result is a sharp asymptot…
Innate Dynamics and Identity Crisis of a Metal Surface Unveiled by Machine Learning of Atomic Environments
Matteo Cioni, Daniela Polino, Daniele Rapetti +3
Metals are traditionally considered hard matter. However, it is well known that their atomic lattices may become dynamic and undergo reconfigurations even well-below the melting te…
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…