Effect of connectivity in an associative memory model

János Komlós, Ramamohan Paturi

Research output: Contribution to journalArticlepeer-review

15 Scopus citations


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
Issue number2
StatePublished - 1993

All Science Journal Classification (ASJC) codes

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


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

Cite this