Towards Lower Bounds on the Depth of ReLU Neural Networks

1 code implementation • NeurIPS 2021 • Christoph Hertrich, Amitabh Basu, Marco Di Summa, Martin Skutella

We contribute to a better understanding of the class of functions that can be represented by a neural network with ReLU activations and a given architecture.

Provably Good Solutions to the Knapsack Problem via Neural Networks of Bounded Size

1 code implementation • 28 May 2020 • Christoph Hertrich, Martin Skutella

The development of a satisfying and rigorous mathematical understanding of the performance of neural networks is a major challenge in artificial intelligence.

Combinatorial Optimization