Unknown

Dataset Information

0

Overparameterized neural networks implement associative memory.


ABSTRACT: 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. We provide empirical evidence that 1) overparameterized autoencoders store training samples as attractors and thus iterating the learned map leads to sample recovery, and that 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.

SUBMITTER: Radhakrishnan A 

PROVIDER: S-EPMC7959487 | biostudies-literature | 2020 Nov

REPOSITORIES: biostudies-literature

altmetric image

Publications

Overparameterized neural networks implement associative memory.

Radhakrishnan Adityanarayanan A   Belkin Mikhail M   Uhler Caroline C  

Proceedings of the National Academy of Sciences of the United States of America 20201016 44


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. We provide empirical evidence that 1) overparameterized autoencoders store training samples as attractors and thus iterating the learned map leads to sample recovery, and th  ...[more]

Similar Datasets

| S-EPMC10716297 | biostudies-literature
| S-EPMC5378308 | biostudies-literature
| S-EPMC4307924 | biostudies-literature
| S-EPMC7498056 | biostudies-literature
| S-EPMC3114167 | biostudies-literature
| S-EPMC10157062 | biostudies-literature
| S-EPMC8943948 | biostudies-literature
| S-EPMC8084980 | biostudies-literature
| S-EPMC9759586 | biostudies-literature
| S-EPMC6689785 | biostudies-literature