English

On the existence of optimal shallow feedforward networks with ReLU activation

Machine Learning 2024-11-20 v1 Numerical Analysis Numerical Analysis Optimization and Control Machine Learning

Abstract

We prove existence of global minima in the loss landscape for the approximation of continuous target functions using shallow feedforward artificial neural networks with ReLU activation. This property is one of the fundamental artifacts separating ReLU from other commonly used activation functions. We propose a kind of closure of the search space so that in the extended space minimizers exist. In a second step, we show under mild assumptions that the newly added functions in the extension perform worse than appropriate representable ReLU networks. This then implies that the optimal response in the extended target space is indeed the response of a ReLU network.

Keywords

Cite

@article{arxiv.2303.03950,
  title  = {On the existence of optimal shallow feedforward networks with ReLU activation},
  author = {Steffen Dereich and Sebastian Kassing},
  journal= {arXiv preprint arXiv:2303.03950},
  year   = {2024}
}

Comments

arXiv admin note: substantial text overlap with arXiv:2302.14690