45 citations · 139 across the 9 of their papers we have counts for
Showing cond-mat.dis-nnShow all
3 papers · 1 filter
cond-mat.dis-nn2021★ 2 cited
Mean-field methods and algorithmic perspectives for high-dimensional machine learning
Benjamin Aubin
The main difficulty that arises in the analysis of most machine learning algorithms is to handle, analytically and numerically, a large number of interacting random variables. In t…
cond-mat.dis-nn2019★ 3 cited
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,…
cond-mat.dis-nn2019★ 45 cited
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…