Items where Author is "Hertrich, Christoph"

Number of items: 6.
Article
  • Towards lower bounds on the depth of Relu neural networks. (2023) Hertrich, Christoph; Basu, Amitabh; Summa, Marco D.I.; Skutella, Martin picture_as_pdf
  • Provably good solutions to the knapsack problem via neural networks of bounded size. (2023) Hertrich, Christoph; Skutella, Martin picture_as_pdf
  • The computational complexity of ReLU network training parameterized by data dimensionality. Froese, Vincent; Hertrich, Christoph; Niedermeier, Rolf picture_as_pdf
    • Chapter
  • ReLU neural networks of polynomial size for exact maximum flow computation. (2023) Hertrich, Christoph; Sering, Leon picture_as_pdf
  • Training fully connected neural networks is ∃R-complete. Bertschinger, Daniel; Hertrich, Christoph; Jungeblut, Paul; Miltzow, Tillmann; Weber, Simon
  • A first order method for linear programming parameterized by circuit imbalance. Cole, Richard; Hertrich, Christoph; Tao, Yixin; Végh, László A.