Christoph Hertrich
8 papers · 2021–2025 · 4 venues · across top CS/AI venues
Authors are matched by name, so researchers who share a name ("Yang Liu", "Wei Wang") appear as a single profile and their paper counts, venues and achievements are combined. How identity is handled.
Achievements
Jump to papers ↓
🌍
Conference Polyglot · Bronze
🌉
Interdisciplinary Bridge · Bronze
🗺️
Taxonomy Completionist
(12)
🏆
Keyword Champion
(2)
Venues
Top co-authors
Research topics
Keywords
neural network optimization
(2)
relu activation
(2)
neural network training
(2)
neural network
(2)
tropical geometry
(2)
dynamic programming
(1)
piecewise linear function
(1)
approximation algorithm
(1)
recurrent neural network
(1)
approximation scheme
(1)
mixed-integer optimization
(1)
polyhedral complex
(1)
mode connectivity
(1)
knapsack problem
(1)
submodular function
(1)
relu neural network
(1)
parameterized complexity
(1)
fixed-parameter tractability
(1)
algorithmic game theory
(1)
newton polytope
(1)
Papers
Decomposition Polyhedra of Piecewise Linear Functions
ICLR 2025
Open Problem: Fixed-Parameter Tractability of Zonotope Problems
COLT 2025
Lower Bounds on the Depth of Integral ReLU Neural Networks via Lattice Polytopes
ICLR 2023
Mode Connectivity in Auction Design
NeurIPS 2023
Training Fully Connected Neural Networks is $\exists\mathbb{R}$-Complete
NeurIPS 2023
Training Neural Networks is NP-Hard in Fixed Dimension
NeurIPS 2023
Provably Good Solutions to the Knapsack Problem via Neural Networks of Bounded Size
AAAI 2021
Towards Lower Bounds on the Depth of ReLU Neural Networks
NeurIPS 2021