Items where Author is "Hertrich, Christoph"

Item Type No Grouping

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

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

The computational complexity of ReLU network training parameterized by data dimensionality. Froese, Vincent; Hertrich, Christoph; Niedermeier, Rolf picture_as_pdf

A first order method for linear programming parameterized by circuit imbalance. Cole, Richard; Hertrich, Christoph; Tao, Yixin; Végh, László A.