@misc{indiciae16009b86700b, title = {New Complexity-Theoretic Frontiers of Tractability for Neural Network Training}, author = {Cornelius Brand and Robert Ganian and Mathis Rocton}, year = {2026}, url = {https://arxiv.org/abs/2607.20811}, note = {Source identifier: 2607.20811} }