Sharp threshold sequence and universality for Ising perceptron models
Shuta Nakajima, Nike Sun
摘要
We study a family of Ising perceptron models with 0,1-valued activation functions. This includes the classical half-space models, as well as some of the symmetric models considered in recent works. For each of these models we show that the free energy is self-averaging, there is a sharp threshold sequence, and the free energy is universal with respect to the disorder. A prior work of C. Xu (2019) used very different methods to show a sharp threshold sequence in the half-space Ising perceptron with Bernoulli disorder. Recent works of Perkins-Xu (2021) and Abbe-Li-Sly (2021) determined the sharp threshold and limiting free energy in a symmetric perceptron model. The results of this paper apply in more general settings, and are based on new “add one constraint” estimates extending Talagrand's estimates for the half-space model (1999, 2011). * The full version of the paper can be accessed at https://arxiv.org/abs/2204.03469.
问问这篇 Paper
智能体会读完全文。
Lune 把这篇 Paper 索引到了每一个公式,引用它的顶会 Paper 也一样。你提问,回答直接引用原文。
引用它的顶会 Paper3
- Distribution of the threshold for the symmetric perceptronAshwin Sah, Mehtaab SawhneyFOCS 2023 · 被引用 6 次
- Capacity Threshold for the Ising PerceptronBrice HuangFOCS 2024 · 被引用 4 次
- Discrepancy Algorithms for the Binary PerceptronShuangping Li, Tselil Schramm, Kangjie ZhouSTOC 2025 · 被引用 1 次
它引用的顶会 Paper5
- Frozen 1-RSB structure of the symmetric Ising perceptronWill Perkins, Changji XuSTOC 2021 · 被引用 31 次
- Proof of the Contiguity Conjecture and Lognormal Limit for the Symmetric PerceptronEmmanuel Abbe, Shuangping Li, Allan SlyFOCS 2021 · 被引用 27 次
- Algorithms and Barriers in the Symmetric Binary Perceptron ModelDavid Gamarnik, Eren C. Kizildag, Will Perkins, Changji XuFOCS 2022 · 被引用 26 次
- Binary perceptron: efficient algorithms can find solutions in a rare well-connected clusterEmmanuel Abbe, Shuangping Li, Allan SlySTOC 2022 · 被引用 23 次
- Discrepancy minimization via a self-balancing walkRyan Alweiss, Yang P. Liu, Mehtaab SawhneySTOC 2021 · 被引用 17 次
相关 Paper
- Locally Sampleable Uniform Symmetric DistributionsDaniel M. Kane, Anthony Ostuni, Kewen WuSTOC 2025 · 被引用 4 次
- Symmetric Perceptrons, Number Partitioning and LatticesNeekon Vafa, Vinod VaikuntanathanSTOC 2025 · 被引用 1 次
- Computational thresholds for the fixed-magnetization Ising modelCharlie Carlson, Ewan Davies, Alexandra Kolla, Will PerkinsSTOC 2022 · 被引用 3 次
- On the Universality of Rotation Equivariant Point Cloud NetworksNadav Dym, Haggai MaronICLR 2021 · 被引用 22 次
- Separation Power of Equivariant Neural NetworksMarco Pacini, Xiaowen Dong, Bruno Lepri, Gabriele SantinICLR 2025
