Neural Networks Built from Unreliable Components

01/26/2013
by   Amin Karbasi, et al.
0

Recent advances in associative memory design through strutured pattern sets and graph-based inference algorithms have allowed the reliable learning and retrieval of an exponential number of patterns. Both these and classical associative memories, however, have assumed internally noiseless computational nodes. This paper considers the setting when internal computations are also noisy. Even if all components are noisy, the final error probability in recall can often be made exceedingly small, as we characterize. There is a threshold phenomenon. We also show how to optimize inference algorithm parameters when knowing statistical properties of internal noise.

READ FULL TEXT
research
03/13/2014

Noise Facilitation in Associative Memories of Exponential Capacity

Recent advances in associative memory design through structured pattern ...
research
02/05/2013

A Non-Binary Associative Memory with Exponential Pattern Retrieval Capacity and Iterative Learning: Extended Results

We consider the problem of neural association for a network of non-binar...
research
08/12/2019

Nonleaf Patterns in Trees: Protected Nodes and Fine Numbers

A closed-form formula is derived for the number of occurrences of matche...
research
09/28/2020

Discrimination of attractors with noisy nodes in Boolean networks

Observing the internal state of the whole system using a small number of...
research
02/13/2012

Multi-Level Error-Resilient Neural Networks with Learning

The problem of neural network association is to retrieve a previously me...
research
04/17/2022

Recurrent neural networks that generalize from examples and optimize by dreaming

The gap between the huge volumes of data needed to train artificial neur...
research
12/20/2022

Walking Noise: Understanding Implications of Noisy Computations on Classification Tasks

Machine learning methods like neural networks are extremely successful a...

Please sign up or login with your details

Forgot password? Click here to reset