TY - JOUR T1 - Convergence Analysis for Over-Parameterized Deep Learning AU - Jiao , Yuling AU - Lu , Xiliang AU - Wu , Peiying AU - Yang , Jerry Zhijian JO - Communications in Computational Physics VL - 1 SP - 71 EP - 103 PY - 2024 DA - 2024/07 SN - 36 DO - http://doi.org/10.4208/cicp.OA-2023-0264 UR - https://global-sci.org/intro/article_detail/cicp/23297.html KW - Over-parameterization, convergence rate, approximation, generalization. AB -

The success of deep learning in various applications has generated a growing interest in understanding its theoretical foundations. This paper presents a theoretical framework that explains why over-parameterized neural networks can perform well. Our analysis begins from the perspective of approximation theory and argues that over-parameterized deep neural networks with bounded norms can effectively approximate the target. Additionally, we demonstrate that the metric entropy of such networks is independent of the number of network parameters. We utilize these findings to derive consistency results for over-parameterized deep regression and the deep Ritz method, respectively. Furthermore, we prove convergence rates when the target has higher regularity, which, to our knowledge, represents the first convergence rate for over-parameterized deep learning.