no code implementations • 4 Nov 2021 • Emmanuel Abbe, Shuangping Li, Allan Sly
It was recently shown that almost all solutions in the symmetric binary perceptron are isolated, even at low constraint densities, suggesting that finding typical solutions is hard.
no code implementations • 25 Feb 2021 • Emmanuel Abbe, Shuangping Li, Allan Sly
We consider the symmetric binary perceptron model, a simple model of neural networks that has gathered significant attention in the statistical physics, information theory and probability theory communities, with recent connections made to the performance of learning algorithms in Baldassi et al. '15.
no code implementations • 17 Dec 2020 • Danny Nam, Allan Sly, Lingfu Zhang
This model is known to be a factor of IID in the uniqueness regime, when the inverse temperature $\beta\ge 0$ satisfies $\tanh \beta \le (d-1)^{-1}$.
Probability Mathematical Physics Dynamical Systems Mathematical Physics 37A35, 37A50, 60G10, 60K35
no code implementations • 20 Oct 2020 • Byron Chin, Allan Sly
This paper is motivated by the reconstruction problem on the sparse stochastic block model.
Probability Social and Information Networks
no code implementations • 13 Jun 2020 • Emmanuel Abbe, Shuangping Li, Allan Sly
The problem of learning graphons has attracted considerable attention across several scientific communities, with significant progress over the recent years in sparser regimes.
no code implementations • 24 Jun 2013 • Florent Krzakala, Cristopher Moore, Elchanan Mossel, Joe Neeman, Allan Sly, Lenka Zdeborová, Pan Zhang
Spectral algorithms are classic approaches to clustering and community detection in networks.