Items where Author is "Hertrich, Christoph"

Article

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

Book Section

Bertschinger, Daniel, Hertrich, Christoph ORCID: 0000-0001-5646-8567, Jungeblut, Paul, Miltzow, Tillmann and Weber, Simon (2024) Training fully connected neural networks is ∃R-complete. In: Oh, A., Naumann, T., Globerson, A., Saenko, K., Hardt, M. and Levine, S., (eds.) NIPS '23: Proceedings of the 37th International Conference on Neural Information Processing Systems. Curran Associates, Inc., 36222 - 36237.

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, 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