Frozen 1-RSB structure of the symmetric Ising perceptron
From MaRDI portal
Publication:6541389
DOI10.1002/rsa.21202MaRDI QIDQ6541389
Publication date: 17 May 2024
Published in: Random Structures \& Algorithms (Search for Journal in Brave)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Generalization learning in a perceptron with binary synapses
- Covering cubes by random half cubes, with applications to binary neural networks
- Information-theoretic thresholds from the cavity method
- Charting the replica symmetric phase
- Sharp threshold for the Ising perceptron model
- Entropy landscape of solutions in the binary perceptron problem
- Reconstruction and Clustering in Random Constraint Satisfaction Problems
- Local entropy as a measure for sampling solutions in constraint satisfaction problems
- Sharp thresholds of graph properties, and the $k$-sat problem
- Community Detection and Stochastic Block Models
- The Freezing Threshold for k -Colourings of a Random Graph
- Intersecting random half cubes
- Storage capacity in symmetric binary perceptrons
- 2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS)
- 2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS)
- Capacity lower bound for the Ising perceptron
- Satisfiability threshold for random regular NAE-SAT
- Planting Colourings Silently
- Gibbs states and the set of solutions of random constraint satisfaction problems
- Enumeration of Seven-Argument Threshold Functions
- A Bound on Tail Probabilities for Quadratic Forms in Independent Random Variables
- The condensation transition in random hypergraph 2-coloring
- Clustering of solutions in the symmetric binary perceptron
- On the solution‐space geometry of random constraint satisfaction problems
- Mean Field Models for Spin Glasses
- The condensation phase transition in random graph coloring
- Binary perceptron: efficient algorithms can find solutions in a rare well-connected cluster
This page was built for publication: Frozen 1-RSB structure of the symmetric Ising perceptron