paper-with-me

Papers

Revisiting associative recall in modern recurrent models

2025-08-26 · Destiny Okpekpe, Antonio Orvieto arxiv

Despite the advantageous subquadratic complexity of modern recurrent deep learning models -- such as state-space models (SSMs) -- recent studies have highlighted their potential shortcomings compared to transformers on reasoning and memorization tasks. In this paper, we dive deeper into one of such benchmarks: associative recall (AR), which has been shown to correlate well with language modeling performance, and inspect in detail the effects of scaling and optimization issues in recently proposed token mixing strategies. We first demonstrate that, unlike standard transformers, the choice of learning rate plays a critical role in the performance of modern recurrent models: an issue that can severely affect reported performance in previous works and suggests further research is needed to stabilize training. Next, we show that recurrent and attention-based models exhibit contrasting benefits when scaling in width as opposed to depth, with attention being notably unable to solve AR when limited to a single layer. We then further inspect 1-layer transformers, revealing that despite their poor performance, their training dynamics surprisingly resemble the formation of induction heads, a phenomenon previously observed only in their 2-layer counterparts. Finally, through architectural ablations, we study how components affects Transformer and Mamba's performance and optimization stability.

📄 PDF Abstract BibTeX arXiv:2508.19029

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

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

Distributed Associative Memory via Online Convex Optimization

2025-09-26 · Bowen Wang, Matteo Zecchin, Osvaldo Simeone arxiv

An associative memory (AM) enables cue-response recall, and associative memorization has recently been noted to underlie the operation of modern neural architectures such as Transformers. This work addresses a distribute…

Associative-State Universal Transformers: Sparse Retrieval Meets Structured Recurrence

2026-04-01 · Liu Xiao arxiv

We study whether a structured recurrent state can serve as a compact associative backbone for language modeling while still supporting exact retrieval. We introduce UniMatrix, a Universal Transformer style family that re…

It's All Connected: A Journey Through Test-Time Memorization, Attentional Bias, Retention, and Online Optimization

2025-04-17 · Ali Behrouz, Meisam Razaviyayn, Peilin Zhong, Vahab Mirrokni

Designing efficient and effective architectural backbones has been in the core of research efforts to enhance the capability of foundation models. Inspired by the human cognitive phenomenon of attentional bias-the natura…

AllLanguage ModelingLanguage ModellingMemorization

Breaking the KV Cache Bottleneck: Fan Duality Model Achieves O(1) Decode Memory with Superior Associative Recall

2026-04-09 · Yasong Fan arxiv

We present FDM (Fan Duality Model), a linear sequence architecture that resolves the fundamental tension between memory efficiency and associative recall in sequence modeling. FDM separates sequence processing into two c…