Follow
Christoph Hertrich
Christoph Hertrich
Université libre de Bruxelles
Verified email at ulb.be - Homepage
Title
Cited by
Cited by
Year
Towards lower bounds on the depth of relu neural networks
C Hertrich, A Basu, M Di Summa, M Skutella
SIAM Journal on Discrete Mathematics 37 (2), 997-1029, 2023
292023
Training Fully Connected Neural Networks is -Complete
D Bertschinger, C Hertrich, P Jungeblut, T Miltzow, S Weber
Advances in Neural Information Processing Systems 36, 2024
262024
The computational complexity of ReLU network training parameterized by data dimensionality
V Froese, C Hertrich, R Niedermeier
Journal of Artificial Intelligence Research 74, 1775-1790, 2022
162022
Provably good solutions to the knapsack problem via neural networks of bounded size
C Hertrich, M Skutella
INFORMS journal on computing 35 (5), 1079-1097, 2023
152023
Lower bounds on the depth of integral ReLU neural networks via lattice polytopes
C Haase, C Hertrich, G Loho
International Conference on Learning Representations (ICLR), 2023
132023
ReLU neural networks of polynomial size for exact maximum flow computation
C Hertrich, L Sering
International Conference on Integer Programming and Combinatorial …, 2023
82023
Scheduling a proportionate flow shop of batching machines
C Hertrich, C Weiß, H Ackermann, S Heydrich, SO Krumke
Journal of Scheduling 23 (5), 575-593, 2020
72020
Training neural networks is np-hard in fixed dimension
V Froese, C Hertrich
Advances in Neural Information Processing Systems 36, 2024
62024
Sweep algorithms for the capacitated vehicle routing problem with structured time windows
C Hertrich, P Hungerländer, C Truden
Operations Research Proceedings 2018: Selected Papers of the Annual …, 2019
62019
Online algorithms to schedule a proportionate flexible flow shop of batching machines
C Hertrich, C Weiß, H Ackermann, S Heydrich, SO Krumke
Journal of Scheduling 25 (6), 643-657, 2022
42022
Coloring Drawings of Graphs
C Hertrich, F Schröder, R Steiner
The Electronic Journal of Combinatorics 29 (1), P1.17, 2022
22022
Facets of Neural Network Complexity
C Hertrich
Technische Universität Berlin, 2022
22022
Mode Connectivity in Auction Design
C Hertrich, Y Tao, LA Végh
Advances in Neural Information Processing Systems 36, 2024
12024
Decision Support for Material Procurement
H Ackermann, E Diessel, M Helmling, C Hertrich, N Jami, J Schneider
Operations Research Proceedings 2019: Selected Papers of the Annual …, 2020
12020
A parametric view on robust graph problems
C Hertrich
Technische Universität Kaiserslautern, 2016
12016
A First Order Method for Linear Programming Parameterized by Circuit Imbalance
R Cole, C Hertrich, Y Tao, LA Végh
arXiv preprint arXiv:2311.01959, 2023
2023
The system can't perform the operation now. Try again later.
Articles 1–16