On the Computational Efficiency of Training Neural Networks

Roi Livni, Shai Shalev-Shwartz, Ohad Shamir

Neural Information Processing Systems 

Neural Information Processing Systems http://nips.cc/