On the Complexity of Learning Neural Networks

Le Song, Santosh Vempala, John Wilmes, Bo Xie

Neural Information Processing Systems 

The stunning empirical successes of neural networks currently lack rigorous theoretical explanation.