Capacity lower bound for the Ising perceptron

DOI10.1007/S00440-025-01364-XMaRDI QIDQ6884235zbMATH OpenFDO

Authors Jian Ding, Nike Sun

Publication date 15 December 2025

Published in Probability Theory and Related Fields (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1007/S00440-025-01364-X

zbMATH Keywords

capacityGaussian disorderIsing perceptronKrauth-Mézard conjecturelower bound

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Disordered systems (random Ising models, random Schrödinger operators, etc.) in equilibrium statistical mechanics (82B44) Statistical mechanics of random media, disordered materials (including liquid crystals and spin glasses) (82D30)

Cites work

• Algorithmic pure states for the negative spherical perceptron
• Algorithms and barriers in the symmetric binary perceptron model
• An iterative construction of solutions of the TAP equations for the Sherrington-Kirkpatrick model
• Binary perceptron: efficient algorithms can find solutions in a rare well-connected cluster
• Bounds for diluted mean-fields spin glass models
• Broken replica symmetry bounds in the mean field spin glass model
• Combinatorial approach to the interpolation method and scaling limits in sparse random graphs
• Covering cubes by random half cubes, with applications to binary neural networks
• Frozen 1-RSB structure of the symmetric Ising perceptron
• Graphical models, exponential families, and variational inference
• Harnessing the Bethe free energy
• High dimensional robust M-estimation: asymptotic variance via approximate message passing
• Information, Physics, and Computation
• Intersecting random half cubes
• Intersecting random half-spaces: Toward the Gardner-Derrida formula.
• Local entropy as a measure for sampling solutions in constraint satisfaction problems
• Mean field models for spin glasses. Volume I: Basic examples.
• Mills' ratio: Monotonicity patterns and functional inequalities
• On the high temperature phase of the Sherrington-Kirkpatrick model.
• On the TAP free energy in the mixed p-spin models
• Proof of the contiguity conjecture and lognormal limit for the symmetric perceptron
• Right-convergence of sparse random graphs
• Rigorous solution of the Gardner problem
• Sharp threshold for the Ising perceptron model
• Sharp threshold sequence and universality for Ising perceptron models
• Some Inequalities on Mill's Ratio and Related Functions
• Spin glasses and Stein's method
• Storage capacity in symmetric binary perceptrons
• The Dynamics of Message Passing on Dense Graphs, with Applications to Compressed Sensing
• The LASSO Risk for Gaussian Matrices
• The Parisi formula
• The Sherrington-Kirkpatrick model
• The simplest model of jamming
• The space of interactions in neural network models
• The thermodynamic limit in mean field spin glass models

This page was built for publication: Capacity lower bound for the Ising perceptron

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6884235)