The Computational Complexity of ReLU Network Training Parameterized by Data Dimensionality

DOI10.1613/jair.1.13547OpenAlexW3160912907MaRDI QIDQ5043561

Vincent Froese, Christoph Hertrich, Rolf Niedermeier

Publication date: 6 October 2022

Published in: Journal of Artificial Intelligence Research (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2105.08675

zbMATH Keywords

neural networks machine learning mathematical foundations

Mathematics Subject Classification ID

Artificial intelligence (68Txx)

Related Items

Principled deep neural network training through linear programming ⋮ ReLU neural networks of polynomial size for exact maximum flow computation ⋮ Towards Lower Bounds on the Depth of ReLU Neural Networks