Christoph Hertrich

1. Training Neural Networks is NP-Hard in Fixed Dimension
   2023/03/29 by Vincent Froese, Christoph Hertrich, Froese, Vincent +1 · 5 citations
   Computer Science · #Stochastic Gradient Optimization Techniques #Machine Learning and ELM #Machine Learning and Algorithms
2. Neural Networks and (Virtual) Extended Formulations
   2024/11/05 by Christoph Hertrich, Georg Loho, Hertrich, Christoph +1 · 5 citations
   Computer Science · #Combinatorics (math.CO) #Computational Complexity (cs.CC) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Neural Networks and Applications #Optimization and Control (math.OC)
3. Decomposition Polyhedra of Piecewise Linear Functions
   2024/10/07 by Marie-Charlotte Brandenburg, Moritz Grillo, Brandenburg, Marie-Charlotte +3 · 2 citations
   Computer Science · Engineering · Mathematics · #Advanced Theoretical and Applied Studies in Material Sciences and Geometry #Combinatorics (math.CO) #Computational Geometry and Mesh Generation #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Mathematics and Applications #Neural and Evolutionary Computing (cs.NE) #Optimization and Control (math.OC)
4. On the Depth of Monotone ReLU Neural Networks and ICNNs
   2025/05/09 by Egor Bakaev, Florestan Brunck, Bakaev, Egor +7 · 3 citations
   Computer Science · #Stochastic Gradient Optimization Techniques #Advanced Graph Neural Networks #Neural Networks and Applications
5. Shallower ReLU Network Representations via Exact Linear Algebra
   2026/07/22 by Kilian Rueß, Gennadiy Averkov, Florestan Brunck +7
   #cs.LG #cs.NE #math.CO