Distribution of the threshold for the symmetric perceptron
Ashwin Sah, Mehtaab Sawhney
2023Year
6Citations
1Top-tier citations
Abstract
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.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 90b4f0c6-dbae-4c06-9e70-7b17fa4a0b05Cited by top-tier papers1
Ask how each one uses itBuilds on4
- Frozen 1-RSB structure of the symmetric Ising perceptronWill Perkins, Changji XuSTOC 2021 · 31 citations
- Algorithms and Barriers in the Symmetric Binary Perceptron ModelDavid Gamarnik, Eren C. Kizildag, Will Perkins, Changji XuFOCS 2022 · 26 citations
- Binary perceptron: efficient algorithms can find solutions in a rare well-connected clusterEmmanuel Abbe, Shuangping Li, Allan SlySTOC 2022 · 23 citations
- Sharp threshold sequence and universality for Ising perceptron modelsShuta Nakajima, Nike SunSODA 2023 · 12 citations
Related papers
- Proof of the Contiguity Conjecture and Lognormal Limit for the Symmetric PerceptronEmmanuel Abbe, Shuangping Li, Allan SlyFOCS 2021 · 27 citations
- Locally Sampleable Uniform Symmetric DistributionsDaniel M. Kane, Anthony Ostuni, Kewen WuSTOC 2025 · 4 citations
- Critical initialisation in continuous approximations of binary neural networksGeorge Stamatescu, Federica Gerace, Carlo Lucibello, Ian G. Fuss et al.ICLR 2020 · 3 citations
- Beyond IID weights: sparse and low-rank deep Neural Networks are also Gaussian ProcessesThiziri Nait Saada, Alireza Naderi, Jared TannerICLR 2024 · 2 citations
- Information theoretic limits of learning a sparse ruleClément Luneau, Jean Barbier, Nicolas MacrisNeurIPS 2020 · 12 citations
