Layer-wise Geometric Approximation Rates for Deep Networks
Not on the map. Why?
Abstract (arXiv)
Depth is widely viewed as a central contributor to the success of deep neural networks, whereas standard neural network approximation theory typically provides guarantees only for the final output and leaves the role of intermediate layers largely unclear. We address this gap by developing a quantitative framework in which depth admits a precise scale-dependent interpretation. Specifically, we design a single shared mixed-activation architecture of fixed width 2dN+d+2 and any prescribed finite depth such that each intermediate readout Phiℓ is itself an approximant to the target function f. For f∈ Lp([0,1]d) with p∈ [1,∞), the approximation error of Phiℓ is controlled by (2d+1) times the Lp modulus of continuity at the geometric scale N-ℓ for all ℓ. The estimate reduces to the geometric rate (2d+1)N-ℓ if f is 1-Lipschitz. Our network design is inspired by multigrade deep learning, where depth serves as a progressive refinement mechanism. For every prescribed terminal depth, the construction yields a finite nested family of prefix readouts whose earlier correction terms remain embedded in later readouts. Thus the approximation may be truncated within the prescribed depth range once the desired certified accuracy is reached.
Key facts. Cited by 1 paper in the map (data through 7 Oct 2026). Builds on 37 of its 55 references that are in the map. First posted on arXiv 22 Apr 2026.
Builds on
37 of 55 references.
References · 37
- 2015Deep Residual Learning for Image Recognitioncited by 51,809
- 2020Implicit Neural Representations with Periodic Activation Functionscited by 2,214
- 2020Fourier Features Let Networks Learn High Frequency Functions in Low Dimensional Domainscited by 2,170
- 2018On the Spectral Bias of Neural Networkscited by 1,321
- 2016Error bounds for approximations with deep ReLU networkscited by 567
- 2021Gradient Descent on Neural Networks Typically Occurs at the Edge of Stabilitycited by 413
- 2019Frequency Principle: Fourier Analysis Sheds Light on Deep Neural Networkscited by 360
- 2018Training behavior of deep neural network in frequency domaincited by 174
- 2018Optimal approximation of continuous functions by very deep ReLU networkscited by 165
- 2020Deep Network Approximation for Smooth Functionscited by 163
- 2022Understanding Gradient Descent on Edge of Stability in Deep Learningcited by 126
- 2019Deep Network Approximation Characterized by Number of Neuronscited by 120
25 more
- 2021Optimal Approximation Rate of ReLU Networks in terms of Width and Depthcited by 95
- 2017Optimal Approximation with Sparsely Connected Deep Neural Networkscited by 90
- 2019The phase diagram of approximation rates for deep neural networkscited by 86
- 2018ResNet with one-neuron hidden layers is a Universal Approximatorcited by 78
- 2019Deep Learning via Dynamical Systems: An Approximation Perspectivecited by 78
- 2020Neural Network Approximation: Three Hidden Layers Are Enoughcited by 63
- 2019Theory of the Frequency Principle for General Deep Neural Networkscited by 45
- 2021Deep Network Approximation: Achieving Arbitrary Accuracy with Fixed Number of Neuronscited by 41
- 2019Nonlinear Approximation via Compositionscited by 37
- 2021Elementary superexpressive activationscited by 35
- 2019A Phase Shift Deep Neural Network for High Frequency Approximation and Wave Problemscited by 34
- 2023Deep Network Approximation: Beyond ReLU to Diverse Activation Functionscited by 33
- 2018On a Sparse Shortcut Topology of Artificial Neural Networkscited by 20
- 2022Neural Network Architecture Beyond Width and Depthcited by 17
- 2023Interpolation, Approximation and Controllability of Deep Neural Networkscited by 15
- 2024Addressing Spectral Bias of Deep Neural Networks by Multi-Grade Deep Learningcited by 14
- 2020Approximation in shift-invariant spaces with deep ReLU neural networkscited by 12
- 2021Deep Network Approximation in Terms of Intrinsic Parameterscited by 12
- 2023Multi-Grade Deep Learningcited by 12
- 2024Don't Fear Peculiar Activation Functions: EUAF and Beyondcited by 7
- 2023Multi-Grade Deep Learning for Partial Differential Equations with Applications to the Burgers Equationcited by 5
- 2025Fourier Multi-Component and Multi-Layer Neural Networks: Unlocking High-Frequency Potentialcited by 4
- 2025Computational Advantages of Multi-Grade Deep Learning: Convergence Analysis and Performance Insightscited by 3
- 2026Multigrade Neural Network Approximationcited by 1
- 2026Deep learning and the rate of approximation by flowscited by 1
Built on by
Citing papers per year: 2026: 1.
1 paper.
- 2026Staged Depth Training: A Representation Curriculum for PINNs21 Aug 2026