Hertrich, Christoph

11 publications

ICLR 2025 Decomposition Polyhedra of Piecewise Linear Functions Marie-Charlotte Brandenburg, Moritz Leo Grillo, Christoph Hertrich

NeurIPS 2025 Depth-Bounds for Neural Networks via the Braid Arrangement Moritz Leo Grillo, Christoph Hertrich, Georg Loho

COLT 2025 Open Problem: Fixed-Parameter Tractability of Zonotope Problems Vincent Froese, Moritz Grillo, Christoph Hertrich, Martin Skutella

NeurIPS 2025 The Computational Complexity of Counting Linear Regions in ReLU Neural Networks Moritz Stargalla, Christoph Hertrich, Daniel Reichman

ICLR 2023 Lower Bounds on the Depth of Integral ReLU Neural Networks via Lattice Polytopes Christian Alexander Haase, Christoph Hertrich, Georg Loho

NeurIPS 2023 Mode Connectivity in Auction Design Christoph Hertrich, Yixin Tao, László A. Végh

NeurIPS 2023 Training Fully Connected Neural Networks Is $\exists\mathbb{R}$-Complete Daniel Bertschinger, Christoph Hertrich, Paul Jungeblut, Tillmann Miltzow, Simon Weber

NeurIPS 2023 Training Neural Networks Is NP-Hard in Fixed Dimension Vincent Froese, Christoph Hertrich

JAIR 2022 The Computational Complexity of ReLU Network Training Parameterized by Data Dimensionality Vincent Froese, Christoph Hertrich, Rolf Niedermeier

AAAI 2021 Provably Good Solutions to the Knapsack Problem via Neural Networks of Bounded Size Christoph Hertrich, Martin Skutella

NeurIPS 2021 Towards Lower Bounds on the Depth of ReLU Neural Networks Christoph Hertrich, Amitabh Basu, Marco Di Summa, Martin Skutella