Lower bounds for approximation by MLP neural networks.
Vitaly MaiorovAllan PinkusPublished in: Neurocomputing (1999)
Keyphrases
- lower bound
- mlp neural networks
- upper bound
- fuzzy artmap
- min sum
- branch and bound
- approximation algorithms
- lower and upper bounds
- worst case
- linear programming relaxation
- polynomial approximation
- integrality gap
- error bounds
- multi layer perceptron
- approximation guarantees
- np hard
- constant factor
- objective function
- radial basis function
- decision trees
- error rate