English

Robust exponential binary pattern storage in Little-Hopfield networks

Neurons and Cognition 2015-04-30 v3 Combinatorics Dynamical Systems

Abstract

The Little-Hopfield network is an auto-associative computational model of neural memory storage and retrieval. This model is known to robustly store collections of randomly generated binary patterns as stable-states of the network dynamics. However, the number of binary memories so storable scales linearly in the number of neurons, and it has been a long-standing open problem whether robust exponential storage of binary patterns was possible in such a network memory model. In this note, we design simple families of Little-Hopfield networks that provably solve this problem affirmatively. As a byproduct, we produce a set of novel (nonlinear) binary codes with an efficient, highly parallelizable denoising mechanism.

Keywords

Cite

@article{arxiv.1206.2081,
  title  = {Robust exponential binary pattern storage in Little-Hopfield networks},
  author = {Christopher Hillar and Ngoc Tran and Kilian Koepsell},
  journal= {arXiv preprint arXiv:1206.2081},
  year   = {2015}
}

Comments

This paper has been withdrawn by the authors. preliminary early draft unsuitable for viewing and attribution, instead, see: arXiv:1411.4625

R2 v1 2026-06-21T21:17:05.732Z