v1v2v3v4 (latest)

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 61 27 0 11 Aug 2017
On the Complexity of Learning Neural Networks Le Song Santosh Vempala John Wilmes Bo Xie 36 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 181 337 0 10 Jun 2017
Convergence Analysis of Two-layer Neural Networks with ReLU Activation Yuanzhi Li Yang Yuan MLT 153 652 0 28 May 2017
Learning ReLUs via Gradient Descent Mahdi Soltanolkotabi MLT 86 183 0 10 May 2017
Globally Optimal Gradient Descent for a ConvNet with Gaussian Inputs Alon Brutzkus Amir Globerson MLT 171 313 0 26 Feb 2017
Reliably Learning the ReLU in Polynomial Time Surbhi Goel Varun Kanade Adam R. Klivans J. Thaler 78 127 0 30 Nov 2016
Distribution-Specific Hardness of Learning Neural Networks Ohad Shamir 87 117 0 05 Sep 2016
No bad local minima: Data independent training error guarantees for multilayer neural networks Daniel Soudry Y. Carmon 195 236 0 26 May 2016
Deep Learning without Poor Local Minima Kenji Kawaguchi ODL 224 925 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 168 345 0 18 Feb 2016
Complexity Theoretic Limitations on Learning Halfspaces Amit Daniely 116 141 0 21 May 2015
Provable Methods for Training Neural Networks with Sparse Connectivity Hanie Sedghi Anima Anandkumar 74 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 263 1,200 0 30 Nov 2014
A PTAS for Agnostically Learning Halfspaces Amit Daniely 77 48 0 26 Oct 2014
On the Computational Efficiency of Training Neural Networks Roi Livni Shai Shalev-Shwartz Ohad Shamir 146 480 0 05 Oct 2014
Complexity theoretic limitations on learning DNF's Amit Daniely Shai Shalev-Shwartz 71 112 0 13 Apr 2014
Learning DNF Expressions from Fourier Spectrum Vitaly Feldman 46 20 0 03 Mar 2012
Multi-Instance Learning with Any Hypothesis Class Sivan Sabato Naftali Tishby 110 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 196 180 0 11 Apr 2011