Algorithms & Complexity Group, Vienna University of Technology, Favoritenstraße 9-11, 1040 Vienna, Austria
Cornelius Brand, Robert Ganian, Mathis Rocton
neural network training;computational complexity;ReLU networks;Linear networks
New Complexity-Theoretic Frontiers of Tractability for Neural Network Training