Superpolynomial Lower Bounds for Learning One-Layer Neural Networks using Gradient Descent.
Surbhi GoelAravind GollakotaZhihan JinSushrut KarmalkarAdam R. KlivansPublished in: CoRR (2020)
Keyphrases
- neural network
- lower bound
- learning systems
- reinforcement learning
- multi layer
- neural nets
- learning process
- online learning
- cascade correlation
- learning problems
- objective function
- fuzzy logic
- unsupervised learning
- upper bound
- active learning
- pattern recognition
- learning rules
- learning capabilities
- back propagation
- branch and bound algorithm
- machine learning