Robust exponential binary pattern storage in Little-Hopfield networks

Bibliographic Details
Title: Robust exponential binary pattern storage in Little-Hopfield networks
Authors: Hillar, Christopher, Tran, Ngoc, Koepsell, Kilian
Publication Year: 2012
Collection: Mathematics
Quantitative Biology
Subject Terms: Quantitative Biology - Neurons and Cognition, Mathematics - Combinatorics, Mathematics - Dynamical Systems
More Details: 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.
Comment: This paper has been withdrawn by the authors. preliminary early draft unsuitable for viewing and attribution, instead, see: arXiv:1411.4625
Document Type: Working Paper
Access URL: http://arxiv.org/abs/1206.2081
Accession Number: edsarx.1206.2081
Database: arXiv
More Details
Description not available.