Capacity of the upstart algorithm

Abstract

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: https://doi.org/10.1007/978-1-4615-6099-9_65
Divisions: College of Engineering & Physical Sciences > Systems analytics research institute (SARI)
Additional Information: The original publication is available at www.springerlink.com
Uncontrolled Keywords: algorithms,design,experimentation,human factors,measurement,performance,reliability,security,theory,werification
ISBN: 0-7923-9933-1
Last Modified: 28 Mar 2024 08:06
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)

Download

[img]

Version: Accepted Version


Export / Share Citation


Statistics

Additional statistics for this record