Distribution-Specific Hardness of Learning Neural Networks
Learning Halfspaces and Neural Networks with Random Initialization