paper-with-me

Papers

Exploring Learnability in Memory-Augmented Recurrent Neural Networks: Precision, Stability, and Empirical Insights

2024-10-04 · Shrabon Das, Ankur Mali

This study explores the learnability of memory-less and memory-augmented RNNs, which are theoretically equivalent to Pushdown Automata. Empirical results show that these models often fail to generalize on longer sequences, relying more on precision than mastering symbolic grammar. Experiments on fully trained and component-frozen models reveal that freezing the memory component significantly improves performance, achieving state-of-the-art results on the Penn Treebank dataset (test perplexity reduced from 123.5 to 120.5). Models with frozen memory retained up to 90% of initial performance on longer sequences, compared to a 60% drop in standard models. Theoretical analysis suggests that freezing memory stabilizes temporal dependencies, leading to robust convergence. These findings stress the need for stable memory designs and long-sequence evaluations to understand RNNs true learnability limits.

📄 PDF Abstract BibTeX arXiv:2410.03154

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Turing Completeness of Bounded-Precision Recurrent Neural Networks

2021-12-01 · NeurIPS 2021 12 · Stephen Chung, Hava Siegelmann

Previous works have proved that recurrent neural networks (RNNs) are Turing-complete. However, in the proofs, the RNNs allow for neurons with unbounded precision, which is neither practical in implementation nor biologic…

Memory-Augmented Recurrent Neural Networks Can Learn Generalized Dyck Languages

2019-11-08 · Mirac Suzgun, Sebastian Gehrmann, Yonatan Belinkov, Stuart M. Shieber

We introduce three memory-augmented Recurrent Neural Networks (MARNNs) and explore their capabilities on a series of simple language modeling tasks whose solutions require stack-based mechanisms. We provide the first dem…

Language ModelingLanguage Modelling

When Does Tool Use Increase the Expressive Power of Finite-Precision Recurrent Models?

2026-07-07 · Nikola Zubić, Qian Li, Yuyi Wang, Davide Scaramuzza arxiv

Modern sequence models are increasingly deployed as agents that interleave token generation with calls to external tools. We give an exact, architecture-level account of when such tool access increases computational expr…

Precision, Stability, and Generalization: A Comprehensive Assessment of RNNs learnability capability for Classifying Counter and Dyck Languages

2024-10-04 · Neisarg Dave, Daniel Kifer, Lee Giles, Ankur Mali

This study investigates the learnability of Recurrent Neural Networks (RNNs) in classifying structured formal languages, focusing on counter and Dyck languages. Traditionally, both first-order (LSTM) and second-order (O2…

G-MemLLM: Gated Latent Memory Augmentation for Long-Context Reasoning in Large Language Models

2026-01-12 · Xun Xu arxiv

Large Language Models (LLMs) have demonstrated remarkable capabilities in natural language understanding, yet they remain constrained by the finite capacity of their context windows and the inherent difficulty of maintai…

Natural Language UnderstandingRelation Extraction