Algorithms and SQ Lower Bounds for PAC Learning One-Hidden-Layer ReLU Networks.

Ilias Diakonikolas Daniel M. Kane Vasilis Kontonis Nikos Zarifis

Published in: CoRR (2020)

Keyphrases

pac learning
lower bound
hidden layer
statistical queries
theoretical analysis
neural network
sample complexity
upper bound
sample size
uniform distribution
data sets
machine learning algorithms
cross validation
feed forward
np hard
vc dimension
computational complexity
concept classes