cond-mat.dis-nnSep 15, 2026

Bias-Induced Crossover in Absolute Capacity of Dense Associative Memory

Authors: Yuto SakuraiTakeaki ShimokawaKazunori IwataKazushi Mimura

Abstract

The absolute capacity of dense associative memory has mainly been analyzed for unbiased patterns. Here we examine the effect of bias in centered binary patterns under the Krotov-Hopfield single-site criterion Perror=1/NP_{\mathrm{error}}=1/N, where PerrorP_{\mathrm{error}} is the probability that a single-site flip lowers the energy of a stored pattern and NN is the number of neurons. Each pattern component takes 1q1-q with probability qq and q-q otherwise, where 0<q1/20<q\le1/2. For polynomial interactions of order nn, a signal-to-noise analysis gives an absolute capacity of order Nn1/lnNN^{n-1}/\ln N at q=1/2q=1/2. For fixed q<1/2q<1/2, however, the capacity is O(Nn/2)O(N^{n/2}) for even n4n\ge4 and O(N(n+1)/2)O(N^{(n+1)/2}) for odd n5n\ge5. For n=3n=3, both the unbiased and fixed-bias capacities remain O(N2/lnN)O(N^2/\ln N). For n4n\ge4, these different asymptotic forms imply a nonuniform large-NN limit near q=1/2q=1/2. Asymptotic matching predicts a bias-induced crossover in the region 12q=O(lnN/Nn/21)1-2q=O(\ln N/N^{\lfloor n/2\rfloor-1}). The crossover originates from a bias-dependent crosstalk mean that reduces the stability of sites carrying the more frequent value q-q. Computer simulations are compared with the finite-size conditioned-Gaussian predictions. An activity-dependent control potential that cancels the conditional crosstalk mean restores the Nn1/lnNN^{n-1}/\ln N capacity for fixed 0<q<1/20<q<1/2 within the conditioned-Gaussian approximation.

Explore similar work

CardsList