Algorithmics and Computational Complexity, Faculty IV, TU Berlin, Berlin, Germany; Department of Mathematics, London School of Economics and Political Science, London, UK
Vincent Froese, Christoph Hertrich
Computational Complexity;Neural Network;Rectified Linear Unit;Empirical Risk Minimization;Parameterized Complexity
Training Neural Networks is NP-Hard in Fixed Dimension