paper-with-me

Papers

Overparameterized Neural Networks Implement Associative Memory

2019-09-26 · Adityanarayanan Radhakrishnan, Mikhail Belkin, Caroline Uhler

Identifying computational mechanisms for memorization and retrieval of data is a long-standing problem at the intersection of machine learning and neuroscience. Our main finding is that standard overparameterized deep neural networks trained using standard optimization methods implement such a mechanism for real-valued data. Empirically, we show that: (1) overparameterized autoencoders store training samples as attractors, and thus, iterating the learned map leads to sample recovery; (2) the same mechanism allows for encoding sequences of examples, and serves as an even more efficient mechanism for memory than autoencoding. Theoretically, we prove that when trained on a single example, autoencoders store the example as an attractor. Lastly, by treating a sequence encoder as a composition of maps, we prove that sequence encoding provides a more efficient mechanism for memory than autoencoding.

📄 PDF Abstract BibTeX arXiv:1909.12362

Code (1)

uhlerlab/neural_networks_associative_memory 공식 구현

Tasks

MemorizationRetrieval

Similar Papers 제목 키워드 기반

Associative Memory in Iterated Overparameterized Sigmoid Autoencoders

2020-06-30 · ICML 2020 1 · Yibo Jiang, Cengiz Pehlevan

Recent work showed that overparameterized autoencoders can be trained to implement associative memory via iterative maps, when the trained input-output Jacobian of the network has all of its eigenvalue norms strictly bel…

Learning Theoryregression

Overparameterized Neural Networks Can Implement Associative Memory

2019-09-25 · Adityanarayanan Radhakrishnan, Mikhail Belkin, Caroline Uhler

Identifying computational mechanisms for memorization and retrieval is a long-standing problem at the intersection of machine learning and neuroscience. In this work, we demonstrate empirically that overparameterized de…

MemorizationRetrieval

Learning Associative Memories with Gradient Descent

2024-02-28 · Vivien Cabannes, Berfin Simsek, Alberto Bietti

This work focuses on the training dynamics of one associative memory module storing outer products of token embeddings. We reduce this problem to the study of a system of particles, which interact according to properties…

Memorization

A Massively Parallel Associative Memory Based on Sparse Neural Networks

2013-03-28 · Zhe Yao, Vincent Gripon, Michael G. Rabbat

Associative memories store content in such a way that the content can be later retrieved by presenting the memory with a small portion of the content, rather than presenting the memory with an address as in more traditio…

Anomaly DetectionDiversityFace RecognitionGPU+1

Streaming 1.9 Billion Hypersparse Network Updates per Second with D4M

2019-07-06 · Jeremy Kepner, Vijay Gadepally, Lauren Milechin, Siddharth Samsi 외

The Dynamic Distributed Dimensional Data Model (D4M) library implements associative arrays in a variety of languages (Python, Julia, and Matlab/Octave) and provides a lightweight in-memory database implementation of hype…