Amit Daniely

Computational Complexity of Learning Neural Networks: Smoothness and Degeneracy

2023 · arXiv (Cornell University)

Understanding when neural networks can be learned efficiently is a fundamental question in learning theory. Existing hardness results suggest that assumptions on both the input distribution and the network's weights are necessary for obtaining efficient …