On the atypical solutions of the symmetric binary perceptron

DOI10.1088/1751-8121/AD3A4AMaRDI QIDQ6562957FDO

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

Publication date 27 June 2024

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

zbMATH Keywords

neural networksdisordered systemsmathematical physicsstatistical physics

Mathematics Subject Classification ID

Quantum dynamics and nonequilibrium statistical mechanics (general) (82C10) 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)

Recommendations

• Entropy landscape of solutions in the binary perceptron problem
• Clustering of solutions in the symmetric binary perceptron
• Critical window of the symmetric perceptron
• Storage capacity in symmetric binary perceptrons
• Threshold-induced phase transitions in perceptrons

Cites work

• scientific article; zbMATH DE number 1273988 (Why is no real title available?)
• A Max-Sum algorithm for training discrete neural networks
• A new look at survey propagation and its generalizations
• Asymptotic Statistics
• Binary perceptron: efficient algorithms can find solutions in a rare well-connected cluster
• Clustering of solutions in the symmetric binary perceptron
• Concentration inequalities. A nonasymptotic theory of independence
• Covering cubes by random half cubes, with applications to binary neural networks
• Entropy landscape of solutions in the binary perceptron problem
• Frozen 1-RSB structure of the symmetric Ising perceptron
• Gibbs states and the set of solutions of random constraint satisfaction problems
• Local entropy as a measure for sampling solutions in constraint satisfaction problems
• Mean field models for spin glasses. Volume I: Basic examples.
• On-line balancing of random inputs
• Royen’s Proof of the Gaussian Correlation Inequality
• Sharp threshold sequence and universality for Ising perceptron models
• Storage capacity in symmetric binary perceptrons
• Survey propagation as local equilibrium equations
• The asymptotics of the clustering transition for random constraint satisfaction problems
• The cavity method at zero temperature

Cited in

(2)

• Critical window of the symmetric perceptron
• Tractability from overparametrization: the example of the negative perceptron

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

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