Approximation and interpolation of deep neural networks
Abstract
In this paper, we prove that in the overparametrized regime, deep neural network provide universal approximations and can interpolate any data set, as long as the activation function is locally in $L^1(\RR)$ and not an affine function. Additionally, if the activation function is smooth and such an interpolation networks exists, then the set of parameters which interpolate forms a manifold. Furthermore, we give a characterization of the Hessian of the loss function evaluated at the interpolation points. In the last section, we provide a practical probabilistic method of finding such a point under general conditions on the activation function.
- Publication:
-
arXiv e-prints
- Pub Date:
- April 2023
- DOI:
- 10.48550/arXiv.2304.10552
- arXiv:
- arXiv:2304.10552
- Bibcode:
- 2023arXiv230410552C
- Keywords:
-
- Computer Science - Machine Learning;
- Mathematics - Optimization and Control;
- Mathematics - Probability;
- Statistics - Machine Learning
- E-Print:
- This is a revised, improved and more general result than the previous version