![]() | Up a level |
Hertrich, Christoph ORCID: 0000-0001-5646-8567 and Skutella, Martin
(2023)
Provably good solutions to the knapsack problem via neural networks of bounded size.
Informs Journal on Computing, 35 (5).
1079 - 1097.
ISSN 1091-9856
Hertrich, Christoph ORCID: 0000-0001-5646-8567, Basu, Amitabh, Summa, Marco D.I. and Skutella, Martin
(2023)
Towards lower bounds on the depth of Relu neural networks.
SIAM Journal on Discrete Mathematics, 37 (2).
pp. 997-1029.
ISSN 0895-4801
Froese, Vincent, Hertrich, Christoph ORCID: 0000-0001-5646-8567 and Niedermeier, Rolf
(2022)
The computational complexity of ReLU network training parameterized by data dimensionality.
Journal of Artificial Intelligence Research, 74.
pp. 1775-1790.
ISSN 1076-9757
Cole, Richard, Hertrich, Christoph ORCID: 0000-0001-5646-8567, Tao, Yixin and Végh, László A.
ORCID: 0000-0003-1152-200X
(2024)
A first order method for linear programming parameterized by circuit imbalance.
In: Vygen, Jens and Byrka, Jarosław, (eds.)
Integer Programming and Combinatorial Optimization - 25th International Conference, IPCO 2024, Proceedings.
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics).
Springer Science and Business Media Deutschland GmbH, pp. 57-70.
ISBN 9783031598340
Hertrich, Christoph ORCID: 0000-0001-5646-8567 and Sering, Leon
(2023)
ReLU neural networks of polynomial size for exact maximum flow computation.
In: Del Pia, Alberto and Kaibel, Volker, (eds.)
Integer Programming and Combinatorial Optimization - 24th International Conference, IPCO 2023, Proceedings.
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics).
Springer Science and Business Media Deutschland GmbH, pp. 187-202.
ISBN 9783031327254
Bertschinger, Daniel, Hertrich, Christoph ORCID: 0000-0001-5646-8567, Jungeblut, Paul, Miltzow, Tillmann and Weber, Simon
(2023)
Training fully connected neural networks is ∃R-complete.
In: Oh, A., Naumann, T., Globerson, A., Saenko, K., Hardt, M. and Levine, S., (eds.)
Advances in Neural Information Processing Systems 36 (NeurIPS 2023).
Neural Information Processing Systems Foundation.