Learning Neural Networks with Two Nonlinear Layers in Polynomial Time

18 September 2017

Papers citing "Learning Neural Networks with Two Nonlinear Layers in Polynomial Time"

20 / 20 papers shown

Title
Eigenvalue Decay Implies Polynomial-Time Learnability for Neural Networks Surbhi Goel Adam R. Klivans 36 27 0 11 Aug 2017
On the Complexity of Learning Neural Networks Le Song Santosh Vempala John Wilmes Bo Xie 29 59 0 14 Jul 2017
Recovery Guarantees for One-hidden-layer Neural Networks Kai Zhong Zhao Song Prateek Jain Peter L. Bartlett Inderjit S. Dhillon MLT 103 336 0 10 Jun 2017
Convergence Analysis of Two-layer Neural Networks with ReLU Activation Yuanzhi Li Yang Yuan MLT 85 650 0 28 May 2017
Learning ReLUs via Gradient Descent Mahdi Soltanolkotabi MLT 61 181 0 10 May 2017
Globally Optimal Gradient Descent for a ConvNet with Gaussian Inputs Alon Brutzkus Amir Globerson MLT 97 313 0 26 Feb 2017
Reliably Learning the ReLU in Polynomial Time Surbhi Goel Varun Kanade Adam R. Klivans J. Thaler 60 126 0 30 Nov 2016
Distribution-Specific Hardness of Learning Neural Networks Ohad Shamir 58 116 0 05 Sep 2016
No bad local minima: Data independent training error guarantees for multilayer neural networks Daniel Soudry Y. Carmon 106 235 0 26 May 2016
Deep Learning without Poor Local Minima Kenji Kawaguchi ODL 149 922 0 23 May 2016
Toward Deeper Understanding of Neural Networks: The Power of Initialization and a Dual View on Expressivity Amit Daniely Roy Frostig Y. Singer 90 343 0 18 Feb 2016
Complexity Theoretic Limitations on Learning Halfspaces Amit Daniely 96 139 0 21 May 2015
Provable Methods for Training Neural Networks with Sparse Connectivity Hanie Sedghi Anima Anandkumar 49 64 0 08 Dec 2014
The Loss Surfaces of Multilayer Networks A. Choromańska Mikael Henaff Michaël Mathieu Gerard Ben Arous Yann LeCun ODL 225 1,191 0 30 Nov 2014
A PTAS for Agnostically Learning Halfspaces Amit Daniely 38 47 0 26 Oct 2014
On the Computational Efficiency of Training Neural Networks Roi Livni Shai Shalev-Shwartz Ohad Shamir 68 479 0 05 Oct 2014
Complexity theoretic limitations on learning DNF's Amit Daniely Shai Shalev-Shwartz 41 112 0 13 Apr 2014
Learning DNF Expressions from Fourier Spectrum Vitaly Feldman 29 20 0 03 Mar 2012
Multi-Instance Learning with Any Hypothesis Class Sivan Sabato Naftali Tishby 59 45 0 11 Jul 2011
Efficient Learning of Generalized Linear and Single Index Models with Isotonic Regression Sham Kakade Adam Tauman Kalai Varun Kanade Ohad Shamir 120 180 0 11 Apr 2011