On the atypical solutions of the symmetric binary perceptron

DOI10.1088/1751-8121/ad3a4aMaRDI QIDQ6562957

Lenka Zdeborová, Florent Krzakala, Ahmed El Alaoui, Damien Barbier

Publication date: 27 June 2024

Published in: Journal of Physics A: Mathematical and Theoretical (Search for Journal in Brave)

zbMATH Keywords

neural networksdisordered systemsstatistical physicsmathematical physics

Mathematics Subject Classification ID

Statistical mechanics of random media, disordered materials (including liquid crystals and spin glasses) (82D30) Neural nets applied to problems in time-dependent statistical mechanics (82C32) Quantum dynamics and nonequilibrium statistical mechanics (general) (82C10)

Cites Work

• Unnamed Item
• Unnamed Item
• Covering cubes by random half cubes, with applications to binary neural networks
• The cavity method at zero temperature
• The asymptotics of the clustering transition for random constraint satisfaction problems
• Entropy landscape of solutions in the binary perceptron problem
• Survey propagation as local equilibrium equations
• A Max-Sum algorithm for training discrete neural networks
• Local entropy as a measure for sampling solutions in constraint satisfaction problems
• On‐line balancing of random inputs
• A new look at survey propagation and its generalizations
• Asymptotic Statistics
• Storage capacity in symmetric binary perceptrons
• Royen’s Proof of the Gaussian Correlation Inequality
• Gibbs states and the set of solutions of random constraint satisfaction problems
• Clustering of solutions in the symmetric binary perceptron
• Mean Field Models for Spin Glasses
• Frozen 1-RSB structure of the symmetric Ising perceptron
• Binary perceptron: efficient algorithms can find solutions in a rare well-connected cluster
• Sharp threshold sequence and universality for Ising perceptron models

This page was built for publication: On the atypical solutions of the symmetric binary perceptron