Search Results for author: Martin Skutella

Found 3 papers, 2 papers with code

Complexity of Deciding Injectivity and Surjectivity of ReLU Neural Networks

no code implementations30 May 2024 Vincent Froese, Moritz Grillo, Martin Skutella

In addition, we also characterize surjectivity for two-layer ReLU networks with one-dimensional output.

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 implementation28 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

Cannot find the paper you are looking for? You can Submit a new open access paper.