Sharp Lower Bounds on the Approximation Rate of Shallow Neural Networks.
Jonathan W. SiegelJinchao XuPublished in: CoRR (2021)
Keyphrases
- lower bound
- neural network
- upper bound
- polynomial approximation
- bayes error rate
- min sum
- pattern recognition
- integrality gap
- branch and bound algorithm
- np hard
- branch and bound
- approximation algorithms
- vc dimension
- fuzzy systems
- neural nets
- genetic algorithm
- information extraction
- artificial neural networks
- error bounds
- objective function
- lower and upper bounds
- upper and lower bounds
- back propagation
- optimal solution
- optimal cost
- approximation guarantees
- constant factor
- linear programming relaxation
- recurrent neural networks
- multilayer perceptron
- quadratic assignment problem
- lower bounding
- queueing networks
- randomized algorithm
- multi layer
- natural language processing
- worst case
- high quality