On the Computational Efficiency of Training Neural Networks,

R. Livni, S. Shalev-Shwartz and O. Shamir

Advances in Neural Information Processing Systems 27 (NIPS), 2014