Effect of connectivity in an associative memory model

János Komlós, Ramamohan Paturi

Research output: Contribution to journalArticle

14 Scopus citations

Abstract

We investigate how geometric properties translate into functional properties in sparse networks of computing elements. Specifically, we determine how the eigenvalues of the interconnection graph (which in turn reflect connectivity properties) relate to the quantities, number of items stored, amount of error-correction, radius of attraction, and rate of convergence, in an associative memory model consisting of a sparse network of threshold elements or neurons.

Original languageEnglish (US)
Pages (from-to)350-373
Number of pages24
JournalJournal of Computer and System Sciences
Volume47
Issue number2
DOIs
StatePublished - Jan 1 1993

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Networks and Communications
  • Computational Theory and Mathematics
  • Applied Mathematics

Fingerprint Dive into the research topics of 'Effect of connectivity in an associative memory model'. Together they form a unique fingerprint.

  • Cite this