Christoph Hertrich

43 papers A* 8B 2Journal 29Unranked 3
YearRankTypeTitle / Venue / Authors
2026 J jnl
Mode Connectivity in Auction Design.
Math. Oper. Res.
Christoph Hertrich, Yixin Tao, László A. Végh
2025 J jnl
Arithmetic Circuits and Neural Networks for Regular Matroids.
CoRR
Christoph Hertrich, Stefan Kober, Georg Loho
2025 J jnl
Better Neural Network Expressivity: Subdividing the Simplex.
CoRR
Egor Bakaev, Florestan Brunck, Christoph Hertrich, Jack Stade, Amir Yehudayoff
2025 A* conf
Decomposition Polyhedra of Piecewise Linear Functions.
ICLR
Marie-Charlotte Brandenburg, Moritz Leo Grillo, Christoph Hertrich
2025 J jnl
Depth-Bounds for Neural Networks via the Braid Arrangement.
CoRR
Moritz Grillo, Christoph Hertrich, Georg Loho
2025 J jnl
On the Depth of Monotone ReLU Neural Networks and ICNNs.
CoRR
Egor Bakaev, Florestan Brunck, Christoph Hertrich, Daniel Reichman, Amir Yehudayoff
2025 A* conf
Open Problem: Fixed-Parameter Tractability of Zonotope Problems.
COLT
Vincent Froese, Moritz Grillo, Christoph Hertrich, Martin Skutella
2025 J jnl
Parameterized Hardness of Zonotope Containment and Neural Network Verification.
CoRR
Vincent Froese, Moritz Grillo, Christoph Hertrich, Moritz Stargalla
2025 J jnl
ReLU neural networks of polynomial size for exact maximum flow computation.
Math. Program.
Christoph Hertrich, Leon Sering
2025 J jnl
The Computational Complexity of Counting Linear Regions in ReLU Neural Networks.
CoRR
Moritz Stargalla, Christoph Hertrich, Daniel Reichman
2024 B conf
A First Order Method for Linear Programming Parameterized by Circuit Imbalance.
IPCO
Richard Cole, Christoph Hertrich, Yixin Tao, László A. Végh
2024 J jnl
Decomposition Polyhedra of Piecewise Linear Functions.
CoRR
Marie-Charlotte Brandenburg, Moritz Grillo, Christoph Hertrich
2024 J jnl
Neural Networks and (Virtual) Extended Formulations.
CoRR
Christoph Hertrich, Georg Loho
2023 J jnl
A First Order Method for Linear Programming Parameterized by Circuit Imbalance.
CoRR
Richard Cole, Christoph Hertrich, Yixin Tao, László A. Végh
2023 A* conf
Lower Bounds on the Depth of Integral ReLU Neural Networks via Lattice Polytopes.
ICLR
Christian Haase, Christoph Hertrich, Georg Loho
2023 J jnl
Lower Bounds on the Depth of Integral ReLU Neural Networks via Lattice Polytopes.
CoRR
Christian Haase, Christoph Hertrich, Georg Loho
2023 A* conf
Mode Connectivity in Auction Design.
NeurIPS
Christoph Hertrich, Yixin Tao, László A. Végh
2023 J jnl
Mode Connectivity in Auction Design.
CoRR
Christoph Hertrich, Yixin Tao, László A. Végh
2023 J jnl
Provably Good Solutions to the Knapsack Problem via Neural Networks of Bounded Size.
INFORMS J. Comput.
Christoph Hertrich, Martin Skutella
2023 B conf
ReLU Neural Networks of Polynomial Size for Exact Maximum Flow Computation.
IPCO
Christoph Hertrich, Leon Sering
2023 J jnl
Towards Lower Bounds on the Depth of ReLU Neural Networks.
SIAM J. Discret. Math.
Christoph Hertrich, Amitabh Basu, Marco Di Summa, Martin Skutella
2023 A* conf
Training Fully Connected Neural Networks is ∃R-Complete.
NeurIPS
Daniel Bertschinger, Christoph Hertrich, Paul Jungeblut, Tillmann Miltzow, Simon Weber
2023 A* conf
Training Neural Networks is NP-Hard in Fixed Dimension.
NeurIPS
Vincent Froese, Christoph Hertrich
2023 J jnl
Training Neural Networks is NP-Hard in Fixed Dimension.
CoRR
Vincent Froese, Christoph Hertrich
2022 J jnl
Coloring Drawings of Graphs.
Electron. J. Comb.
Christoph Hertrich, Felix Schröder, Raphael Steiner
2022 — —
Facets of neural network complexity.
Christoph Hertrich
2022 J jnl
Online algorithms to schedule a proportionate flexible flow shop of batching machines.
J. Sched.
Christoph Hertrich, Christian Weiß, Heiner Ackermann, Sandy Heydrich, Sven O. Krumke
2022 J jnl
The Computational Complexity of ReLU Network Training Parameterized by Data Dimensionality.
J. Artif. Intell. Res.
Vincent Froese, Christoph Hertrich, Rolf Niedermeier
2022 J jnl
Training Fully Connected Neural Networks is ∃R-Complete.
CoRR
Daniel Bertschinger, Christoph Hertrich, Paul Jungeblut, Tillmann Miltzow, Simon Weber
2021 A* conf
Provably Good Solutions to the Knapsack Problem via Neural Networks of Bounded Size.
AAAI
Christoph Hertrich, Martin Skutella
2021 J jnl
ReLU Neural Networks for Exact Maximum Flow Computation.
CoRR
Christoph Hertrich, Leon Sering
2021 J jnl
The Computational Complexity of ReLU Network Training Parameterized by Data Dimensionality.
CoRR
Vincent Froese, Christoph Hertrich, Rolf Niedermeier
2021 A* conf
Towards Lower Bounds on the Depth of ReLU Neural Networks.
NeurIPS
Christoph Hertrich, Amitabh Basu, Marco Di Summa, Martin Skutella
2021 J jnl
Towards Lower Bounds on the Depth of ReLU Neural Networks.
CoRR
Christoph Hertrich, Amitabh Basu, Marco Di Summa, Martin Skutella
2020 J jnl
Coloring Drawings of Graphs.
CoRR
Christoph Hertrich, Felix Schröder, Raphael Steiner
2020 J jnl
Online Algorithms to Schedule a Proportionate Flexible Flow Shop of Batching Machines.
CoRR
Christoph Hertrich, Christian Weiß, Heiner Ackermann, Sandy Heydrich, Sven O. Krumke
2020 J jnl
Provably Good Solutions to the Knapsack Problem via Neural Networks of Bounded Size.
CoRR
Christoph Hertrich, Martin Skutella
2020 J jnl
Scheduling a Proportionate Flow Shop of Batching Machines.
CoRR
Christoph Hertrich, Christian Weiß, Heiner Ackermann, Sandy Heydrich, Sven O. Krumke
2020 J jnl
Scheduling a proportionate flow shop of batching machines.
J. Sched.
Christoph Hertrich, Christian Weiß, Heiner Ackermann, Sandy Heydrich, Sven O. Krumke
2019 — conf
Decision Support for Material Procurement.
OR
Heiner Ackermann, Erik Diessel, Michael Helmling, Christoph Hertrich, Neil Jami, Johanna Schneider
2019 — conf
Scheduling a Proportionate Flow Shop of Batching Machines.
OR
Christoph Hertrich
2019 J jnl
Sweep Algorithms for the Capacitated Vehicle Routing Problem with Structured Time Window.
CoRR
Christoph Hertrich, Philipp Hungerländer, Christian Truden
2018 — conf
Sweep Algorithms for the Capacitated Vehicle Routing Problem with Structured Time Windows.
OR
Christoph Hertrich, Philipp Hungerländer, Christian Truden