English

On non-approximability of zero loss global ${\mathcal L}^2$ minimizers by gradient descent in Deep Learning

Machine Learning 2025-05-26 v3 Artificial Intelligence Mathematical Physics math.MP Optimization and Control Machine Learning

Abstract

We analyze geometric aspects of the gradient descent algorithm in Deep Learning (DL), and give a detailed discussion of the circumstance that in underparametrized DL networks, zero loss minimization can generically not be attained. As a consequence, we conclude that the distribution of training inputs must necessarily be non-generic in order to produce zero loss minimizers, both for the method constructed in [Chen-Munoz Ewald 2023, 2024], or for gradient descent [Chen 2025] (which assume clustering of training data).

Keywords

Cite

@article{arxiv.2311.07065,
  title  = {On non-approximability of zero loss global ${\mathcal L}^2$ minimizers by gradient descent in Deep Learning},
  author = {Thomas Chen and Patricia Muñoz Ewald},
  journal= {arXiv preprint arXiv:2311.07065},
  year   = {2025}
}

Comments

AMS Latex, 7 pages. Typos corrected, Corollary 1.6 upgraded to Theorem, acknowledgment added