mlsanityData to 14 Oct 2026

Neural Random-Access Machines

arXiv 1511.06392 ↗First posted 19 Nov 2015cs.LG cs.NEcited by 34

Not on the map. Why?

Abstract (arXiv)

In this paper, we propose and investigate a new neural network architecture called Neural Random Access Machine. It can manipulate and dereference pointers to an external variable-size random-access memory. The model is trained from pure input-output examples using backpropagation. We evaluate the new model on a number of simple algorithmic tasks whose solutions require pointer manipulation and dereferencing. Our results show that the proposed model can learn to solve algorithmic tasks of such type and is capable of operating on simple data structures like linked-lists and binary trees. For easier tasks, the learned solutions generalize to sequences of arbitrary length. Moreover, memory access during inference can be done in a constant time under some assumptions.

Key facts. Cited by 34 papers in the map (data through 14 Oct 2026). First posted on arXiv 19 Nov 2015.

Builds on

No reference list yet.

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2021: 13; 2022: 4; 2023: 7; 2024: 6; 2025: 1; 2026: 3.

34 papers.

Sort:

By area:

  1. 2021Program Synthesis with Large Language Modelscited by 3,637
  2. 2022Least-to-Most Prompting Enables Complex Reasoning in Large Language Modelscited by 1,407
  3. 2021Geometric Deep Learning: Grids, Groups, Graphs, Geodesics, and Gaugescited by 1,167
  4. 2021Show Your Work: Scratchpads for Intermediate Computation with Language Modelscited by 886
  5. 2022CodeRL: Mastering Code Generation through Pretrained Models and Deep Reinforcement Learningcited by 358
  6. 2021Combinatorial optimization and reasoning with graph neural networkscited by 268
  7. 2022Neural Networks and the Chomsky Hierarchycited by 217
  8. 2021Neural Algorithmic Reasoningcited by 94
  9. 2023CodeChain: Towards Modular Code Generation Through Chain of Self-revisions with Representative Sub-modulescited by 58
  10. 2023Code Execution with Pre-trained Language Modelscited by 34
  11. 2021How to transfer algorithmic reasoning knowledge to learn new algorithms?cited by 22
  12. 2023Pushdown Layers: Encoding Recursive Structure in Transformer Language Modelscited by 19
22 more
  1. 2022Neural Approximation of Graph Topological Featurescited by 17
  2. 2024Autoregressive Large Language Models are Computationally Universalcited by 15
  3. 2021UnweaveNet: Unweaving Activity Storiescited by 14
  4. 2024INDICT: Code Generation with Internal Dialogues of Critiques for Both Security and Helpfulnesscited by 8
  5. 2021Robot Program Parameter Inference via Differentiable Shadow Program Inversioncited by 5
  6. 2021Evolutionary Training and Abstraction Yields Algorithmic Generalization of Neural Computerscited by 5
  7. 2023Differentiable Tree Operations Promote Compositional Generalizationcited by 5
  8. 2023Rationalizing Predictions by Adversarial Information Calibrationcited by 4
  9. 2024Learning Program Behavioral Models from Synthesized Input-Output Pairscited by 4
  10. 2021BF++: a language for general-purpose program synthesiscited by 3
  11. 2023Neural Machine Translation for Code Generationcited by 3
  12. 2021State-Space Constraints Can Improve the Generalisation of the Differentiable Neural Computer to Input Sequences With Unseen Lengthcited by 1
  13. 2025Exact Learning of Arithmetic with Differentiable Agentscited by 1
  14. 2026Universal computation is intrinsic to language model decodingcited by 1
  15. 2021PAC-learning gains of Turing machines over circuits and neural networkscited by 0
  16. 2021Enhancing Reinforcement Learning with discrete interfaces to learn the Dyck Languagecited by 0
  17. 2023Program Generation from Diverse Video Demonstrationscited by 0
  18. 2024Enhancing Length Extrapolation in Sequential Models with Pointer-Augmented Neural Memorycited by 0
  19. 2024DNCs Require More Planning Stepscited by 0
  20. 2024Exploring Learnability in Memory-Augmented Recurrent Neural Networks: Precision, Stability, and Empirical Insightscited by 0
  21. 2026A Symbolic Neural CPU for Quantization-Simulated Writeback and Interpretable Program Executioncited by 0
  22. 2026Latest Exact Match Attentioncited by 0