On the capacity of associative memories with linear threshold functions.
Amir DemboPublished in: IEEE Trans. Inf. Theory (1989)
Keyphrases
- associative memory
- storage capacity
- linear threshold functions
- uniform distribution
- alpha beta
- auto associative
- perceptron algorithm
- linear functions
- target function
- term dnf
- agnostic learning
- neural network model
- neural network
- sample complexity
- multi class
- mistake bound
- boolean functions
- dynamic programming
- special case
- search algorithm
- genetic algorithm