Superpolynomial Lower Bounds for Learning One-Layer Neural Networks using Gradient Descent

SuperpolynomialLowerBoundsforLearningOne-LayerNeuralNetworksusingGradientDescentSurbhiGoel1AravindGollakota1ZhihanJin2SushrutKarmalkar1AdamKlivans1AbstractOurResults.Inthispaperwegivethefirstsuperp...