Robust retrieval in a hierarchical associative memory
Journal of Physics A: Mathematical and Theoretical · 02.11.2026
DOI: 10.1088/1751-8121/aebcda ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Physics A: Mathematical and Theoretical, online erschienen am 02.11.2026. Verfasst von Markus Heydenreich und 2 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Deutsche Forschungsgemeinschaft.
Abstract (Originalsprache)
We study a hierarchical associative-memory model inspired by hierarchical Hopfield networks with hidden layers. While such architectures are often viewed as biologically plausible realisations of dense associative memories, it remains less clear which mathematical advantages are provided by the hierarchical organisation itself. To address this question, we introduce a sparse stroke–concept model in which elementary feature patterns (strokes) are first stored and subsequently combined into higher-level memories (concepts). Retrieval proceeds in two stages: a feature cue activates candidate strokes, and a second-layer decoding rule identifies the most likely concept.
Our main result shows that successful concept retrieval does not require exact recovery of all constituent strokes. Instead, it is sufficient to control aggregate false negatives and false positives at the intermediate stroke layer. We derive deterministic and probabilistic retrieval criteria that quantify the interplay between stroke-layer errors and overlaps among competing concepts. In particular, the
second retrieval stage can compensate for a substantial amount of first-layer noise. We analyse both fixed-size and variable-size concept ensembles. For variable concept sizes, we introduce suitable penalised and normalised scoring rules and establish corresponding retrieval guarantees. The results provide a rigorous mathematical description of how hierarchical organisation can improve retrieval
robustness, even in situations where it does not alter the classical Hopfield-type storage-capacity scaling.
Förderung
- Deutsche Forschungsgemeinschaft
Zitieren
APA
Heydenreich, M., Hirsch, C., & Löwe, M. (2026). Robust retrieval in a hierarchical associative memory. Journal of Physics A: Mathematical and Theoretical. https://doi.org/10.1088/1751-8121/aebcda
Vancouver
Heydenreich M, Hirsch C, Löwe M. Robust retrieval in a hierarchical associative memory. Journal of Physics A: Mathematical and Theoretical. 2026. doi:10.1088/1751-8121/aebcda
BibTeX
@article{Heydenreich2026,
author = {Heydenreich, Markus and Hirsch, Christian and Löwe, Matthias},
title = {Robust retrieval in a hierarchical associative memory},
journal = {Journal of Physics A: Mathematical and Theoretical},
year = {2026},
doi = {10.1088/1751-8121/aebcda}
}
EUVIMED