TTI-Chicago; Hebrew University and Google; TTI-Chicago and Hebrew University
Amit Daniely, Nati Srebro, Gal Vardi
Learning neural networks;Computational complexity;Hardness of learning;Smoothed analysis;Degenerate weights
Computational Complexity of Learning Neural Networks: Smoothness and Degeneracy