Error bounds for approximations with deep ReLU neural networks in Ws,p norms
Not on the map. Why?
Abstract (arXiv)
We analyze approximation rates of deep ReLU neural networks for Sobolev-regular functions with respect to weaker Sobolev norms. First, we construct, based on a calculus of ReLU networks, artificial neural networks with ReLU activation functions that achieve certain approximation rates. Second, we establish lower bounds for the approximation by ReLU neural networks for classes of Sobolev-regular functions. Our results extend recent advances in the approximation theory of ReLU networks to the regime that is most relevant for applications in the numerical analysis of partial differential equations.
Key facts. Cited by 95 papers in the map (data through 7 Oct 2026). First posted on arXiv 21 Feb 2019.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 18; 2022: 13; 2023: 19; 2024: 16; 2025: 16; 2026: 13.
95 papers.
Sort:
By area:
- 2023Score Approximation, Estimation and Distribution Recovery of Diffusion Models on Low-Dimensional Datacited by 171
- 2021On the approximation of functions by tanh neural networkscited by 81
- 2024An Overview of Diffusion Models: Applications, Guided Generation, Statistical Rates and Optimizationcited by 72
- 2022Generic bounds on the approximation error for physics-informed (and) operator learningcited by 65
- 2021Error analysis for physics informed neural networks (PINNs) approximating Kolmogorov PDEscited by 56
- 2022Optimal Approximation Rates for Deep ReLU Neural Networks on Sobolev and Besov Spacescited by 50
- 2021Inverse-Dirichlet Weighting Enables Reliable Training of Physics Informed Neural Networkscited by 43
- 2021Universal Approximation Theorems for Differentiable Geometric Deep Learningcited by 41
- 2022Deep Learning Methods for Partial Differential Equations and Related Parameter Identification Problemscited by 34
- 2023Deep Network Approximation: Beyond ReLU to Diverse Activation Functionscited by 33
- 2021Universal Approximation Under Constraints is Possible with Transformerscited by 32
- 2023Nearly Optimal VC-Dimension and Pseudo-Dimension Bounds for Deep Neural Network Derivativescited by 30
38 more
- 2023Sumformer: Universal Approximation for Efficient Transformerscited by 30
- 2021Learning elliptic partial differential equations with randomized linear algebracited by 29
- 2022Simultaneous approximation of a smooth function and its derivatives by deep neural networks with piecewise-polynomial activationscited by 29
- 2021A Deep Learning approach to Reduced Order Modelling of Parameter Dependent Partial Differential Equationscited by 28
- 2023Robust Multi-Agent Reinforcement Learning via Adversarial Regularization: Theoretical Foundation and Stable Algorithmscited by 25
- 2021Variational Physics Informed Neural Networks: the role of quadratures and test functionscited by 17
- 2022Neural Network Architecture Beyond Width and Depthcited by 17
- 2021Lyapunov-Net: A Deep Neural Network Architecture for Lyapunov Function Approximationcited by 16
- 2021Approximation Properties of Deep ReLU CNNscited by 15
- 2023Universal Approximation Theorem and error bounds for quantum neural networks and quantum reservoirscited by 15
- 2021Error Estimates for the Deep Ritz Method with Boundary Penaltycited by 14
- 2024Deeper or Wider: A Perspective from Optimal Generalization Error with Sobolev Losscited by 14
- 2023On the Optimal Expressive Power of ReLU DNNs and Its Application in Approximation with Kolmogorov Superposition Theoremcited by 13
- 2024On the optimal approximation of Sobolev and Besov functions using deep ReLU neural networkscited by 13
- 2021ReLU Deep Neural Networks from the Hierarchical Basis Perspectivecited by 12
- 2021Solving PDEs on Unknown Manifolds with Machine Learningcited by 12
- 2021Deep Network Approximation in Terms of Intrinsic Parameterscited by 12
- 2023Rates of Approximation by ReLU Shallow Neural Networkscited by 12
- 2022Deep neural network expressivity for optimal stopping problemscited by 9
- 2023Multilevel CNNs for Parametric PDEscited by 9
- 2023Non-asymptotic Approximation Error Bounds of Parameterized Quantum Circuitscited by 9
- 2025On the minimax optimality of Flow Matching through the connection to kernel density estimationcited by 9
- 2021Deep Neural Networks with ReLU-Sine-Exponential Activations Break Curse of Dimensionality in Approximation on H"older Classcited by 7
- 2022Approximation results for Gradient Descent trained Shallow Neural Networks in 1dcited by 7
- 2024Learning smooth functions in high dimensions: from sparse polynomials to deep neural networkscited by 7
- 2022Do ReLU Networks Have An Edge When Approximating Compactly-Supported Functions?cited by 6
- 2022Benefits of Overparameterized Convolutional Residual Networks: Function Approximation under Smoothness Constraintcited by 6
- 2023On Enhancing Expressive Power via Compositions of Single Fixed-Size ReLU Networkcited by 6
- 2023Neural Control of Parametric Solutions for High-dimensional Evolution PDEscited by 5
- 2023Residual Multi-Fidelity Neural Network Computingcited by 5
- 2024Quantitative Approximation for Neural Operators in Nonlinear Parabolic Equationscited by 5
- 2025Transformers Can Overcome the Curse of Dimensionality: A Theoretical Study from an Approximation Perspectivecited by 5
- 2025Deep Neural Networks with General Activations: Super-Convergence in Sobolev Normscited by 5
- 2025Distribution estimation via Flow Matching with Lipschitz guaranteescited by 5
- 2021Universal Regular Conditional Distributionscited by 4
- 2022Approximation Power of Deep Neural Networks: an explanatory mathematical surveycited by 4
- 2022Convergent autoencoder approximation of low bending and low distortion manifold embeddingscited by 4
- 2022SignReLU neural network and its approximation abilitycited by 4
50 most cited of 95 All 95 (JSON)
- 2026Error bounds in Sobolev norms for approximations with norm constrained ReLU neural networks17 Sep 2026
- 2026Approximating Smooth Functionals with ReLU Networks14 Sep 2026
- 2026Shallow neural network approximation in mixed Sobolev spaces4 Sep 2026
- 2026Approximation of Analytic Functions by ReLU Neural Networks with Adjustable Depth and Width12 Jul 2026
- 2026EML Trees Are Universal Approximators22 Jun 2026
- 2026Structure-Preserving Reconstruction of Convex Lipschitz Functionals on Hilbert Spaces from Finite Samples8 May 2026
- 2026Man, Machine, and Mathematics29 Apr 2026
- 2026Sampling Boltzmann distributions via normalizing flow approximation of transport maps15 Mar 2026
- 2026A Machine Learning-Enhanced Hopf-Cole Formulation for Nonlinear Gas Flow in Porous Media11 Mar 2026
- 2026Certified and accurate computation of function space norms of deep neural networks6 Mar 2026
- 2026Quantitative Approximation Rates for Group Equivariant Learning23 Feb 2026
- 2026Neural Network Approximation: A View from Polytope Decomposition26 Jan 2026
38 more
- 2026Multigrade Neural Network Approximation23 Jan 2026
- 2025CHEM: Estimating and Understanding Hallucinations in Deep Learning for Image Processing10 Dec 2025
- 2025Expressive Power of Deep Networks on Manifolds: Simultaneous Approximation11 Sep 2025
- 2025Distribution estimation via Flow Matching with Lipschitz guarantees2 Sep 2025
- 2025C1-approximation with rational functions and rational neural networks27 Aug 2025
- 2025Error analysis for the deep Kolmogorov method23 Aug 2025
- 2025Deep Neural Networks with General Activations: Super-Convergence in Sobolev Norms7 Aug 2025
- 2025Universal Fourier Neural Operators for periodic homogenization problems in linear elasticity16 Jul 2025
- 2025Noisy PDE Training Requires Bigger PINNs9 Jul 2025
- 2025Data Uniformity Improves Training Efficiency and More, with a Convergence Framework Beyond the NTK Regime30 Jun 2025
- 2025Time to Spike? Understanding the Representational Power of Spiking Neural Networks in Discrete Time23 May 2025
- 2025Transformers Can Overcome the Curse of Dimensionality: A Theoretical Study from an Approximation Perspective18 Apr 2025
- 2025On the minimax optimality of Flow Matching through the connection to kernel density estimation17 Apr 2025
- 2025Nonlocal techniques for the analysis of deep ReLU neural network approximations7 Apr 2025
- 2025Adaptive Classification of Interval-Valued Time Series4 Apr 2025
- 2025Fourier Multi-Component and Multi-Layer Neural Networks: Unlocking High-Frequency Potential26 Feb 2025
- 2025Learning Discontinuous Galerkin Solutions to Elliptic Problems via Small Linear Convolutional Neural Networks12 Feb 2025
- 2024Can neural operators always be continuously discretized?4 Dec 2024
- 2024Quantitative Approximation for Neural Operators in Nonlinear Parabolic Equations3 Oct 2024
- 2024On the optimal approximation of Sobolev and Besov functions using deep ReLU neural networks2 Sep 2024
- 2024Convergence Analysis for Deep Sparse Coding via Convolutional Neural Networks10 Aug 2024
- 2024Structured and Balanced Multi-Component and Multi-Layer Neural Networks30 Jun 2024
- 2024On the growth of the parameters of approximating ReLU neural networks21 Jun 2024
- 2024Deep Neural Networks are Adaptive to Function Regularity and Data Distribution in Approximation and Estimation8 Jun 2024
- 2024Approximation and Gradient Descent Training with Neural Networks19 May 2024
- 2024Error Analysis of Three-Layer Neural Network Trained with PGD for Deep Ritz Method19 May 2024
- 2024An Overview of Diffusion Models: Applications, Guided Generation, Statistical Rates and Optimization11 Apr 2024
- 2024Learning smooth functions in high dimensions: from sparse polynomials to deep neural networks4 Apr 2024
- 2024Leveraging Interpolation Models and Error Bounds for Verifiable Scientific Machine Learning4 Apr 2024
- 2024A Wasserstein perspective of Vanilla GANs22 Mar 2024
- 2024Approximation Rates and VC-Dimension Bounds for (P)ReLU MLP Mixture of Experts5 Feb 2024
- 2024Deeper or Wider: A Perspective from Optimal Generalization Error with Sobolev Loss31 Jan 2024
- 2024Can overfitted deep neural networks in adversarial training generalize? -- An approximation viewpoint24 Jan 2024
- 2023Optimal Deep Neural Network Approximation for Korobov Functions with respect to Sobolev Norms8 Nov 2023
- 2023Robust Multi-Agent Reinforcement Learning via Adversarial Regularization: Theoretical Foundation and Stable Algorithms16 Oct 2023
- 2023Non-asymptotic Approximation Error Bounds of Parameterized Quantum Circuits11 Oct 2023
- 2023Deep ReLU networks and high-order finite element methods II: Chebyshev emulation11 Oct 2023
- 2023Residual Multi-Fidelity Neural Network Computing5 Oct 2023
50 newest of 95 All 95 (JSON)
- 2023Score Approximation, Estimation and Distribution Recovery of Diffusion Models on Low-Dimensional Datacited by 171
- 2024An Overview of Diffusion Models: Applications, Guided Generation, Statistical Rates and Optimizationcited by 72
- 2025On the minimax optimality of Flow Matching through the connection to kernel density estimationcited by 9
- 2025Distribution estimation via Flow Matching with Lipschitz guaranteescited by 5
- 2025Distribution estimation via Flow Matching with Lipschitz guarantees2 Sep 2025
- 2025On the minimax optimality of Flow Matching through the connection to kernel density estimation17 Apr 2025
- 2024An Overview of Diffusion Models: Applications, Guided Generation, Statistical Rates and Optimization11 Apr 2024
- 2023Score Approximation, Estimation and Distribution Recovery of Diffusion Models on Low-Dimensional Data14 Feb 2023
- 2021On the approximation of functions by tanh neural networkscited by 81
- 2022Generic bounds on the approximation error for physics-informed (and) operator learningcited by 65
- 2021Error analysis for physics informed neural networks (PINNs) approximating Kolmogorov PDEscited by 56
- 2022Optimal Approximation Rates for Deep ReLU Neural Networks on Sobolev and Besov Spacescited by 50
- 2021Inverse-Dirichlet Weighting Enables Reliable Training of Physics Informed Neural Networkscited by 43
- 2021Universal Approximation Theorems for Differentiable Geometric Deep Learningcited by 41
- 2022Deep Learning Methods for Partial Differential Equations and Related Parameter Identification Problemscited by 34
- 2023Deep Network Approximation: Beyond ReLU to Diverse Activation Functionscited by 33
- 2021Universal Approximation Under Constraints is Possible with Transformerscited by 32
- 2023Nearly Optimal VC-Dimension and Pseudo-Dimension Bounds for Deep Neural Network Derivativescited by 30
- 2023Sumformer: Universal Approximation for Efficient Transformerscited by 30
- 2021Learning elliptic partial differential equations with randomized linear algebracited by 29
12 most cited of 90 All 90 (JSON)
- 2026Error bounds in Sobolev norms for approximations with norm constrained ReLU neural networks17 Sep 2026
- 2026Approximating Smooth Functionals with ReLU Networks14 Sep 2026
- 2026Shallow neural network approximation in mixed Sobolev spaces4 Sep 2026
- 2026Approximation of Analytic Functions by ReLU Neural Networks with Adjustable Depth and Width12 Jul 2026
- 2026EML Trees Are Universal Approximators22 Jun 2026
- 2026Structure-Preserving Reconstruction of Convex Lipschitz Functionals on Hilbert Spaces from Finite Samples8 May 2026
- 2026Man, Machine, and Mathematics29 Apr 2026
- 2026Sampling Boltzmann distributions via normalizing flow approximation of transport maps15 Mar 2026
- 2026A Machine Learning-Enhanced Hopf-Cole Formulation for Nonlinear Gas Flow in Porous Media11 Mar 2026
- 2026Certified and accurate computation of function space norms of deep neural networks6 Mar 2026
- 2026Quantitative Approximation Rates for Group Equivariant Learning23 Feb 2026
- 2026Neural Network Approximation: A View from Polytope Decomposition26 Jan 2026
12 newest of 90 All 90 (JSON)