Typical error pattern recovery of the hopfield memory under error-tolerant conditions

Research output: Contribution to journalArticlepeer-review

Abstract

We lower-bound the error-correcting capabilities of the Hopfield network under error-tolerant conditions, given some distorted version of a fundamental memory with a random (typical) error pattern. Our main result is that for any sufficiently small α, and for any ρ <1/2, a Hopfield memory with n neurons can store αn fundamental memories, such that the following is satisfied in probability: A distorted fundamental memory with ρn errors, located at random positions may be corrected up to a residual error rate of exp {-1/2α}.

Original languageEnglish
Pages (from-to)861-865
Number of pages5
JournalIEEE Transactions on Information Theory
Volume44
Issue number2
DOIs
StatePublished - 1998

Keywords

  • Associative memory
  • Memory capacity
  • Neural networks

Fingerprint

Dive into the research topics of 'Typical error pattern recovery of the hopfield memory under error-tolerant conditions'. Together they form a unique fingerprint.

Cite this