New Complexity-Theoretic Frontiers of Tractability for Neural Network Training
DGX agentarXiv:2607.20811v1 Announce Type: new Abstract: In spite of the fundamental role of neural networks in contemporary machine learning research, our understanding of the computational complexity of opti