Convergence of Deep Convolutional Neural Networks
Not on the map. Why?
Abstract (arXiv)
Convergence of deep neural networks as the depth of the networks tends to infinity is fundamental in building the mathematical foundation for deep learning. In a previous study, we investigated this question for deep ReLU networks with a fixed width. This does not cover the important convolutional neural networks where the widths are increasing from layer to layer. For this reason, we first study convergence of general ReLU networks with increasing widths and then apply the results obtained to deep convolutional neural networks. It turns out the convergence reduces to convergence of infinite products of matrices with increasing sizes, which has not been considered in the literature. We establish sufficient conditions for convergence of such infinite products of matrices. Based on the conditions, we present sufficient conditions for piecewise convergence of general deep ReLU networks with increasing widths, and as well as pointwise convergence of deep ReLU convolutional neural networks.
Key facts. Cited by 13 papers in the map (data through 7 Oct 2026). Builds on 15 of its 27 references that are in the map. First posted on arXiv 28 Sep 2021.
Builds on
15 of 27 references.
References · 15
- 2015Deep Residual Learning for Image Recognitioncited by 51,809
- 2016Error bounds for approximations with deep ReLU networkscited by 567
- 2018Universality of Deep Convolutional Neural Networkscited by 176
- 2016Why and When Can Deep -- but Not Shallow -- Networks Avoid the Curse of Dimensionality: a Reviewcited by 155
- 2018Universal approximations of invariant maps by neural networkscited by 127
- 2019Deep Network Approximation Characterized by Number of Neuronscited by 120
- 2021Optimal Approximation Rate of ReLU Networks in terms of Width and Depthcited by 95
- 2019Lipschitz Certificates for Layered Network Structures Driven by Averaged Activation Operatorscited by 54
- 2020The gap between theory and practice in function approximation with deep neural networkscited by 53
- 2019Error bounds for deep ReLU networks using the Kolmogorov--Arnold superposition theoremcited by 49
- 2019Nonlinear Approximation and (Deep) ReLU Networkscited by 45
- 2018Exponential Convergence of the Deep Neural Network Approximation for Analytic Functionscited by 38
3 more
Built on by
Citing papers per year: 2022: 3; 2023: 5; 2024: 4; 2025: 0; 2026: 1.
13 papers.
Sort:
- 2023Zero-Shot Neural Architecture Search: Challenges, Solutions, and Opportunitiescited by 21
- 2024Addressing Spectral Bias of Deep Neural Networks by Multi-Grade Deep Learningcited by 14
- 2023Multi-Grade Deep Learningcited by 12
- 2022Sparse Deep Neural Network for Nonlinear Partial Differential Equationscited by 5
- 2023Uniform Convergence of Deep Neural Networks with Lipschitz Continuous Activation Functions and Variable Widthscited by 5
- 2023Multi-Grade Deep Learning for Partial Differential Equations with Applications to the Burgers Equationcited by 5
- 2024Deep Neural Network Solutions for Oscillatory Fredholm Integral Equationscited by 5
- 2023Successive Affine Learning for Deep Neural Networkscited by 4
- 2024Hypothesis Spaces for Deep Learningcited by 4
- 2024Advancing the Understanding of Fixed Point Iterations in Deep Neural Networks: A Detailed Analytical Studycited by 4
- 2022Convergence Analysis of Deep Residual Networkscited by 1
- 2022Convergence of Deep Neural Networks with General Activation Functions and Poolingcited by 0
- 2026Neural Approximation by Function Composition: Rigidity and Doubly Exponential Convergence22 Sep 2026
- 2024Addressing Spectral Bias of Deep Neural Networks by Multi-Grade Deep Learning21 Oct 2024
- 2024Advancing the Understanding of Fixed Point Iterations in Deep Neural Networks: A Detailed Analytical Study15 Oct 2024
- 2024Hypothesis Spaces for Deep Learning5 Mar 2024
- 2024Deep Neural Network Solutions for Oscillatory Fredholm Integral Equations13 Jan 2024
- 2023Multi-Grade Deep Learning for Partial Differential Equations with Applications to the Burgers Equation14 Sep 2023
- 2023Zero-Shot Neural Architecture Search: Challenges, Solutions, and Opportunities5 Jul 2023
- 2023Uniform Convergence of Deep Neural Networks with Lipschitz Continuous Activation Functions and Variable Widths2 Jun 2023
- 2023Successive Affine Learning for Deep Neural Networks13 May 2023
- 2023Multi-Grade Deep Learning1 Feb 2023
- 2022Sparse Deep Neural Network for Nonlinear Partial Differential Equations27 Jul 2022
- 2022Convergence Analysis of Deep Residual Networks13 May 2022
1 more
- 2023Zero-Shot Neural Architecture Search: Challenges, Solutions, and Opportunitiescited by 21
- 2024Addressing Spectral Bias of Deep Neural Networks by Multi-Grade Deep Learningcited by 14
- 2023Multi-Grade Deep Learningcited by 12
- 2022Sparse Deep Neural Network for Nonlinear Partial Differential Equationscited by 5
- 2023Uniform Convergence of Deep Neural Networks with Lipschitz Continuous Activation Functions and Variable Widthscited by 5
- 2023Multi-Grade Deep Learning for Partial Differential Equations with Applications to the Burgers Equationcited by 5
- 2024Deep Neural Network Solutions for Oscillatory Fredholm Integral Equationscited by 5
- 2023Successive Affine Learning for Deep Neural Networkscited by 4
- 2024Hypothesis Spaces for Deep Learningcited by 4
- 2024Advancing the Understanding of Fixed Point Iterations in Deep Neural Networks: A Detailed Analytical Studycited by 4
- 2022Convergence Analysis of Deep Residual Networkscited by 1
- 2022Convergence of Deep Neural Networks with General Activation Functions and Poolingcited by 0
12 most cited of 13 All 13 (JSON)
- 2026Neural Approximation by Function Composition: Rigidity and Doubly Exponential Convergence22 Sep 2026
- 2024Addressing Spectral Bias of Deep Neural Networks by Multi-Grade Deep Learning21 Oct 2024
- 2024Advancing the Understanding of Fixed Point Iterations in Deep Neural Networks: A Detailed Analytical Study15 Oct 2024
- 2024Hypothesis Spaces for Deep Learning5 Mar 2024
- 2024Deep Neural Network Solutions for Oscillatory Fredholm Integral Equations13 Jan 2024
- 2023Multi-Grade Deep Learning for Partial Differential Equations with Applications to the Burgers Equation14 Sep 2023
- 2023Zero-Shot Neural Architecture Search: Challenges, Solutions, and Opportunities5 Jul 2023
- 2023Uniform Convergence of Deep Neural Networks with Lipschitz Continuous Activation Functions and Variable Widths2 Jun 2023
- 2023Successive Affine Learning for Deep Neural Networks13 May 2023
- 2023Multi-Grade Deep Learning1 Feb 2023
- 2022Sparse Deep Neural Network for Nonlinear Partial Differential Equations27 Jul 2022
- 2022Convergence Analysis of Deep Residual Networks13 May 2022
12 newest of 13 All 13 (JSON)