Vincent Froese, Christoph Hertrich, Rolf Niedermeier. The Computational Complexity of ReLU Network Training Parameterized by Data Dimensionality. J. Artif. Intell. Res. (JAIR), 74:1775-1790, 2022. [doi]
@article{FroeseHN22,
title = {The Computational Complexity of ReLU Network Training Parameterized by Data Dimensionality},
author = {Vincent Froese and Christoph Hertrich and Rolf Niedermeier},
year = {2022},
doi = {10.1613/jair.1.13547},
url = {https://doi.org/10.1613/jair.1.13547},
researchr = {https://researchr.org/publication/FroeseHN22},
cites = {0},
citedby = {0},
journal = {J. Artif. Intell. Res. (JAIR)},
volume = {74},
pages = {1775-1790},
}