Algorithms and SQ Lower Bounds for PAC Learning One-Hidden-Layer ReLU Networks.
Ilias DiakonikolasDaniel M. KaneVasilis KontonisNikos ZarifisPublished in: COLT (2020)
Keyphrases
- pac learning
- statistical queries
- lower bound
- hidden layer
- uniform distribution
- learning theory
- learning algorithm
- computational complexity
- concept class
- upper bound
- worst case
- neural network
- feed forward
- machine learning algorithms
- learning problems
- sample size
- topic models
- artificial neural networks
- support vector
- optimal solution
- genetic algorithm