On the Complexity of Learning Neural Networks

–Neural Information Processing Systems 

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