Learning Halfspaces and Neural Networks with Random Initialization

Learning Halfspaces and Neural Networks with Random Initialization

25 November 2015

Martin J. Wainwright

Michael I. Jordan

Papers citing "Learning Halfspaces and Neural Networks with Random Initialization"

14 / 14 papers shown

Title
Learning Graph Neural Networks with Approximate Gradient Descent Qunwei Li Shaofeng Zou Leon Wenliang Zhong GNN 32 1 0 07 Dec 2020
Learning One-hidden-layer ReLU Networks via Gradient Descent Xiao Zhang Yaodong Yu Lingxiao Wang Quanquan Gu MLT 30 134 0 20 Jun 2018
How Many Samples are Needed to Estimate a Convolutional or Recurrent Neural Network? S. Du Yining Wang Xiyu Zhai Sivaraman Balakrishnan Ruslan Salakhutdinov Aarti Singh SSL 21 57 0 21 May 2018
Improved Learning of One-hidden-layer Convolutional Neural Networks with Overlaps S. Du Surbhi Goel MLT 30 17 0 20 May 2018
A Provably Correct Algorithm for Deep Learning that Actually Works Eran Malach Shai Shalev-Shwartz MLT 24 30 0 26 Mar 2018
Escaping Saddles with Stochastic Gradients Hadi Daneshmand Jonas Köhler Aurelien Lucchi Thomas Hofmann 24 162 0 15 Mar 2018
SGD Learns the Conjugate Kernel Class of the Network Amit Daniely 6 181 0 27 Feb 2017
Convergence Results for Neural Networks via Electrodynamics Rina Panigrahy Sushant Sachdeva Qiuyi Zhang MLT MDE 29 22 0 01 Feb 2017
Reliably Learning the ReLU in Polynomial Time Surbhi Goel Varun Kanade Adam R. Klivans J. Thaler 29 124 0 30 Nov 2016
Convexified Convolutional Neural Networks Yuchen Zhang Percy Liang Martin J. Wainwright 26 64 0 04 Sep 2016
$Approximation by Combinations of ReLU and Squared ReLU Ridge Functions with $ \ell^1 $ and $ \ell^0 $ Controls$ Approximation by Combinations of ReLU and Squared ReLU Ridge Functions with $\ell^1$ and $\ell^0$ Controls Jason M. Klusowski Andrew R. Barron 132 142 0 26 Jul 2016
Robust Large Margin Deep Neural Networks Jure Sokolić Raja Giryes Guillermo Sapiro M. Rodrigues 26 307 0 26 May 2016
On the Quality of the Initial Basin in Overspecified Neural Networks Itay Safran Ohad Shamir 22 127 0 13 Nov 2015
Norm-Based Capacity Control in Neural Networks Behnam Neyshabur Ryota Tomioka Nathan Srebro 127 577 0 27 Feb 2015