Capacity of the upstart algorithm


The storage capacity of multilayer networks with overlapping receptive fields is investigated for a constructive algorithm within a one-step replica symmetry breaking (RSB) treatment. We find that the storage capacity increases logarithmically with the number of hidden units <span class='mathrm'>K</span> without saturating the Mitchison-Durbin bound. The slope of the logarithmic increase decays exponentionally with the stability with which the patterns have been stored.

Publication DOI:
Divisions: College of Engineering & Physical Sciences > Systems analytics research institute (SARI)
Additional Information: The original publication is available at
Uncontrolled Keywords: algorithms,design,experimentation,human factors,measurement,performance,reliability,security,theory,werification
ISBN: 0-7923-9933-1
Last Modified: 15 Jul 2024 08:35
Date Deposited: 08 Jul 2009 10:58
Full Text Link:
Related URLs: https://link.sp ... -4615-6099-9_65 (Publisher URL)
PURE Output Type: Chapter
Published Date: 1997
Authors: West, Ansgar H L
Saad, David (ORCID Profile 0000-0001-9821-2623)



Version: Accepted Version

Export / Share Citation


Additional statistics for this record