The storage capacity of the Ising perceptron: verification of the outstanding numerical conditions
Krauth and Mézard predicted in 1989 that the storage capacity of the Ising perceptron at zero margin is an explicit constant $α_\star\approx0.8330786$. Let $M_N$ be the largest number of random patterns that can be stored by an $N$-dimensional Ising perceptron. We give a computer-assisted proof that \[ \frac{M_N}{N}\xrightarrow{\mathbb P}α_\star, \qquad α_\star\in[0.833078599,0.833078600]. \] Previous work established matching conditional lower and upper bounds, subject respectively to a one-variable global sign condition of Ding--Sun and a two-variable global sign condition of Huang. We…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2607.11010
curl -X POST /api/v1/records/arxiv/2607.11010/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2607.11010/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'