paper-with-me

Papers

In-context denoising with one-layer transformers: connections between attention and associative memory retrieval

2025-02-07 · Matthew Smart, Alberto Bietti, Anirvan M. Sengupta

We introduce in-context denoising, a task that refines the connection between attention-based architectures and dense associative memory (DAM) networks, also known as modern Hopfield networks. Using a Bayesian framework, we show theoretically and empirically that certain restricted denoising problems can be solved optimally even by a single-layer transformer. We demonstrate that a trained attention layer processes each denoising prompt by performing a single gradient descent update on a context-aware DAM energy landscape, where context tokens serve as associative memories and the query token acts as an initial state. This one-step update yields better solutions than exact retrieval of either a context token or a spurious local minimum, providing a concrete example of DAM networks extending beyond the standard retrieval paradigm. Overall, this work solidifies the link between associative memory and attention mechanisms first identified by Ramsauer et al., and demonstrates the relevance of associative memory models in the study of in-context learning.

📄 PDF Abstract BibTeX arXiv:2502.05164

Code (0)

등록된 구현이 없습니다.

Tasks

DenoisingIn-Context LearningRetrieval

Methods 이 논문이 사용한 방법론

Softmax The Softmax output function transforms a previous layer's output into a vector of probabilities. It is commonly used for multiclass classification. Given an input vector $x$…
Attention 설명 없음

Similar Papers 제목 키워드 기반

Denoising autoencoder with modulated lateral connections learns invariant representations of natural images

2014-12-22 · Antti Rasmus, Tapani Raiko, Harri Valpola

Suitable lateral connections between encoder and decoder are shown to allow higher layers of a denoising autoencoder (dAE) to focus on invariant representations. In regular autoencoders, detailed information needs to be …

DecoderDenoising

Impact of Bottleneck Layers and Skip Connections on the Generalization of Linear Denoising Autoencoders

2025-05-30 · Jonghyun Ham, Maximilian Fleissner, Debarghya Ghoshdastidar

Modern deep neural networks exhibit strong generalization even in highly overparameterized regimes. Significant progress has been made to understand this phenomenon in the context of supervised learning, but for unsuperv…

Denoising

Linking In-context Learning in Transformers to Human Episodic Memory

2024-05-23 · Li Ji-An, Corey Y. Zhou, Marcus K. Benna, Marcelo G. Mattar

Understanding connections between artificial and biological intelligent systems can reveal fundamental principles of general intelligence. While many artificial intelligence models have a neuroscience counterpart, such c…

In-Context LearningRetrieval

O(n) Connections are Expressive Enough: Universal Approximability of Sparse Transformers

2020-12-01 · NeurIPS 2020 12 · Chulhee Yun, Yin-Wen Chang, Srinadh Bhojanapalli, Ankit Singh Rawat 외

Recently, Transformer networks have redefined the state of the art in many NLP tasks. However, these models suffer from quadratic computational cost in the input sequence length $n$ to compute pairwise attention in each …

$O(n)$ Connections are Expressive Enough: Universal Approximability of Sparse Transformers

2020-06-08 · NeurIPS 2020 12 · Chulhee Yun, Yin-Wen Chang, Srinadh Bhojanapalli, Ankit Singh Rawat 외

Recently, Transformer networks have redefined the state of the art in many NLP tasks. However, these models suffer from quadratic computational cost in the input sequence length $n$ to compute pairwise attention in each …