Distribution of the threshold for the symmetric perceptron

We derive an explicit distribution for the threshold sequence of the symmetric binary perceptron with Gaussian disorder, proving that the critical window is of constant width.

Computer Science Mathematics

View graph Source

Paper

Similar papers

Critical window of the symmetric perceptronDylan J. Altschuler2022 · Electronic Journal of Probability · 13 citations In Library

Proof of the Contiguity Conjecture and Lognormal Limit for the Symmetric PerceptronE. Abbe, Shuangping Li, A. Sly2021 · IEEE Annual Symposium on Foundations of Computer Science · 57 citations In Library

Capacity lower bound for the Ising perceptronJian Ding, Nike Sun2018 · Probability theory and related fields · 58 citations In Library

On the atypical solutions of the symmetric binary perceptronD. Barbier, Ahmed El Alaoui, Florent Krzakala et al.2023 · Journal of Physics A: Mathematical and Theoretical · 21 citations In Library

On the atypical solutions of the symmetric binary perceptronDamien Barbier, A. El Alaoui, Florent Krząkała et al.2024 · Journal of Physics A Mathematical and Theoretical In Library

Algorithms and Barriers in the Symmetric Binary Perceptron ModelD. Gamarnik, Eren C. Kizildag, Will Perkins et al.2022 · IEEE Annual Symposium on Foundations of Computer Science · 48 citations In Library

Sharp threshold sequence and universality for Ising perceptron modelsS. Nakajima, Nike Sun2022 · ACM-SIAM Symposium on Discrete Algorithms · 26 citations In Library

Binary perceptron: efficient algorithms can find solutions in a rare well-connected clusterEmmanuel Abbé, Shuangping Li, Allan Sly2021 · arXiv (Cornell University) · 47 citations In Library

Binary perceptron: efficient algorithms can find solutions in a rare well-connected clusterEmmanuel Abbé, Shuangping Li, Allan Sly2022 In Library

How to escape atypical regions in the symmetric binary perceptron: a journey through connected-solutions statesDamien Barbier2024 · arXiv (Cornell University) · 11 citations In Library

Source of record

arXiv

44B

Welcome.

This panel sticks with you. Pick anything below and it opens right beside it, so you can dig through 60,000-plus records without ever losing your spot here.

Travel 44B

LibraryPapers, policy, standards, statute LabsEvery organization building AI ModelsIntelligence, price, and speed BenchmarksThe evaluation catalog IncidentsAI failures and harms SearchOne field across everything DashboardThe state of AI accountability in NY 44B RegistryThe Art. 44-B compliance portal