Site de Vincent Gripon

Blog sur mes recherches et mon enseignement

Sparse Binary Matrices as Efficient Associative Memories

V. Gripon, V. Skachek et M. Rabbat, "Sparse Binary Matrices as Efficient Associative Memories," dans Proceedings of the 52nd Allerton conference, pp. 499--504, octobre 2014.

Associative memories are widely used devices which can be viewed as universal error-correcting decoders. Employing error-correcting code principles in these devices has allowed to greatly enhance their performance. In this paper we reintroduce a neural-based model using the formalism of linear algebra and extend its functionality, originally limited to erasure retrieval, to handle approximate inputs. In order to perform the retrieval, we use an iterative algorithm that provably converges. We then analyze the performance of the associative memory under the assumption of connection independence. We supportour theoretical results with numerical simulations.

Télécharger le manuscrit.

  author = {Vincent Gripon and Vitaly Skachek and
Michael Rabbat},
  title = {Sparse Binary Matrices as Efficient
Associative Memories},
  booktitle = {Proceedings of the 52nd Allerton
  year = {2014},
  pages = {499--504},
  month = {October},

Vous êtes le 1864519ème visiteur

Site de Vincent Gripon