@misc{indiciae75113f0c2ca3, title = {On the Computational Efficiency of Training Neural Networks}, author = {Roi Livni and Shai Shalev-Shwartz and Ohad Shamir}, year = {2014}, url = {https://arxiv.org/abs/1410.1141}, note = {Source identifier: 1410.1141} }