Shuangping Li


Stanford University


Wednesday, October 26, 2022 - 2:00pm to 3:00pm



510R Rowland Hall

We consider the binary perceptron model, a simple model of neural networks that has gathered significant attention in the statistical physics, information theory and probability theory communities. We show that at low constraint density (m=n^{1-epsilon}), the model exhibits a strong freezing phenomenon with high probability, i.e. most solutions are isolated. We prove it by a refined analysis of the log partition function. Our proof technique relies on a second moment method and cluster expansions. This is based on joint work with Allan Sly.