Training Fully Connected Neural Networks is $\exists \mathbb{R}$-Complete

Daniel Bertschinger, Christoph Hertrich, Paul Jungeblut +2

We consider the problem of finding weights and biases for a two-layer fully connected neural network to fit a given set of data points as well as possible, also known as EmpiricalR…