paper-with-me

홈 › Papers

Memorization to Generalization: Emergence of Diffusion Models from Associative Memory

2025-05-27 · Bao Pham, Gabriel Raya, Matteo Negri, Mohammed J. Zaki, Luca Ambrogioni, Dmitry Krotov

Hopfield networks are associative memory (AM) systems, designed for storing and retrieving patterns as local minima of an energy landscape. In the classical Hopfield model, an interesting phenomenon occurs when the amount of training data reaches its critical memory load $- spurious\,\,states$, or unintended stable points, emerge at the end of the retrieval dynamics, leading to incorrect recall. In this work, we examine diffusion models, commonly used in generative modeling, from the perspective of AMs. The training phase of diffusion model is conceptualized as memory encoding (training data is stored in the memory). The generation phase is viewed as an attempt of memory retrieval. In the small data regime the diffusion model exhibits a strong memorization phase, where the network creates distinct basins of attraction around each sample in the training set, akin to the Hopfield model below the critical memory load. In the large data regime, a different phase appears where an increase in the size of the training set fosters the creation of new attractor states that correspond to manifolds of the generated samples. Spurious states appear at the boundary of this transition and correspond to emergent attractor states, which are absent in the training set, but, at the same time, have distinct basins of attraction around them. Our findings provide: a novel perspective on the memorization-generalization phenomenon in diffusion models via the lens of AMs, theoretical prediction of existence of spurious states, empirical validation of this prediction in commonly-used diffusion models.

📄 PDF Abstract BibTeX arXiv:2505.21777

Code (0)

등록된 구현이 없습니다.

Tasks

MemorizationRetrieval

Methods 이 논문이 사용한 방법론

Diffusion Diffusion models generate samples by gradually removing noise from a signal, and their training objective can be expressed as a reweighted variational lower-bound…
SET Dynamic Sparse Training method where weight mask is updated randomly periodically

Similar Papers 제목 키워드 기반

Losing dimensions: Geometric memorization in generative diffusion

2024-10-11 · Beatrice Achilli, Enrico Ventura, Gianluigi Silvestri, Bao Pham 외

Generative diffusion processes are state-of-the-art machine learning models deeply connected with fundamental concepts in statistical physics. Depending on the dataset size and the capacity of the network, their behavior…

Memorization

Minimum Description Length Hopfield Networks

2023-11-11 · Matan Abudy, Nur Lan, Emmanuel Chemla, Roni Katzir

Associative memory architectures are designed for memorization but also offer, through their retrieval method, a form of generalization to unseen inputs: stored memories can be seen as prototypes from this point of view.…

MemorizationRetrieval

Language Diffusion Models are Associative Memories Capable of Retrieving Unseen Data

2026-04-29 · Bao Pham, Mohammed J. Zaki, Luca Ambrogioni, Dmitry Krotov 외 arxiv

When do language diffusion models memorize their training data, and how to quantitatively assess their true generative regime? We address these questions by showing that Uniform-based Discrete Diffusion Models (UDDMs) fu…

Distributed Associative Memory Network with Memory Refreshing Loss

2020-07-21 · Taewon Park, Inchul Choi, Minho Lee

Despite recent progress in memory augmented neural network (MANN) research, associative memory networks with a single external memory still show limited performance on complex relational reasoning tasks. Especially the c…

MemorizationQuestion AnsweringRelational Reasoning

Test-time regression: a unifying framework for designing sequence models with associative memory

2025-01-21 · Ke Alexander Wang, Jiaxin Shi, Emily B. Fox

Sequence models lie at the heart of modern deep learning. However, rapid advancements have produced a diversity of seemingly unrelated architectures, such as Transformers and recurrent alternatives. In this paper, we int…

MemorizationregressionState Space Models