References for the computational complexity of training neural networks I'm looking for a good review paper or book chapter that offers an accessible introduction to the computational complexity of training neural networks for classification problems. 

In particular, I'm trying to study questions like: 


How is training complexity related to network topology ? 
How is training complexity related to the complexity of the decision boundary?
See the papers by Roi Livni and coauthors:

*Roi Livni, Daniel Carmon, Amir Globerson:
Learning Infinite Layer Networks Without the Kernel Trick. ICML 2017: 2198-2207

*Roi Livni, Shai Shalev-Shwartz, Ohad Shamir:
On the Computational Efficiency of Training Neural Networks. NIPS 2014: 855-863