2021
Provably Good Solutions to the Knapsack Problem via Neural Networks of Bounded Size
AAAI 2021technical
The development of a satisfying and rigorous mathematical understanding of the performance of neural networks is a major challenge in artificial intelligence. Against this background, we study the expressive power of neural networks through the example of the classical NP-hard Knapsack Problem. Our…