On the Complexity of Learning Neural Networks

Neural Information Processing Systems 

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