4 papers
Rademacher complexity and spin glasses: A link between the replica and statistical theories of learning
Alia Abbara, Benjamin Aubin, Florent Krzakala +1
Statistical learning theory provides bounds of the generalization gap, using in particular the Vapnik-Chervonenkis dimension and the Rademacher complexity. An alternative approach,…
Exact asymptotics for phase retrieval and compressed sensing with random generative priors
Benjamin Aubin, Bruno Loureiro, Antoine Baker +2
We consider the problem of compressed sensing and of (real-valued) phase retrieval with random measurement matrix. We derive sharp asymptotics for the information-theoretically opt…
The spiked matrix model with generative priors
Benjamin Aubin, Bruno Loureiro, Antoine Maillard +2
Using a low-dimensional parametrization of signals is a generic and powerful way to enhance performance in signal processing and statistical inference. A very popular and widely ex…
Storage capacity in symmetric binary perceptrons
Benjamin Aubin, Will Perkins, Lenka Zdeborová
We study the problem of determining the capacity of the binary perceptron for two variants of the problem where the corresponding constraint is symmetric. We call these variants th…