Exact storage capacity of dense associative memories with p-body interactions

36

No. 1,367 in all physics · No. 32 in Statistical and Nonlinear Physics

Non-expert version

Spins $\sigma_i = \pm 1, i = 1..N$, energy $E = -N \sum_{\mu=1..P} (m_\mu)^p$ with overlaps $m_\mu = (1/N) \sum_i \xi_i^\mu \sigma_i$ and P independent uniform random patterns $\xi^\mu$, at load $P = \alpha N^{(p-1)}$ with $p \ge 3$ fixed. Determine $\alpha_c(p)$ such that for $\alpha < \alpha_c(p)$ every pattern has a nearby energy minimum with overlap m close to 1 and a basin of attraction of macroscopic size under zero-temperature single-spin-flip dynamics, and for $\alpha > \alpha_c(p)$ it does not. The answer is $\alpha_c(p)$ with a rigorous proof, or a proof that the replica-method prediction is exact.

What would settle it

A rigorous computation of $\alpha_{c}(p)$ for the retrieval transition at load $P$ proportional to $N^{p-1}$, with basins of macroscopic size.

Status in the literature

Unverified note: it names recent work and was partly written without a live literature search; it awaits a check by an editor.

The scaling $P \sim N^{p-1}$ and a replica prediction of $\alpha_{c}(p)$ date to 1987 (Gardner, J. Phys. A 20, 3453, DOI 10.1088/0305-4470/20/11/046), the model was revived as dense associative memory by Krotov and Hopfield (2016), fixed-point capacity of order $N^{p-1}/\ln N$ is proved, and the exponential-interaction version was solved by replica methods (Lucibello and Mezard, PRL 2024); no rigorous derivation of $\alpha_{c}(p)$ at P proportional to $N^{p-1}$ was located (2026).

No solutions, ideas or subproblems yet.

How results are checked

See also

Comments (0)

Comments are not records: they are not signed, stamped or logged. How comments work

No comments yet.

Sign in to comment.

Details, signature and history
Kind
Well-posed question
Answer
Value
Posed
1987
Topic review
L. Zdeborova and F. Krzakala, Statistical physics of inference: thresholds and algorithms, Advances in Physics 65, 2016. Link
Record
Revision 1 · imported from the seed collection · compiled by AI, not yet reviewed by an editor

Proof

Fingerprint
f17940bf88d2…
Public log
Entry 2,091, in checkpoint 2,123
In the log by
Block 969,698, 2026-10-03

This text was in the PubPhys log by that date. The date says nothing about when the problem was first posed.

History