mlsanityData to 14 Oct 2026

Weighted variation spaces and approximation by shallow ReLU networks

arXiv 2307.15772 ↗First posted 28 Jul 2023stat.ML cs.LG cs.NAcited by 7

Not on the map. Why?

Abstract (arXiv)

We investigate the approximation of functions f on a bounded domain Omegasubset ℝd by the outputs of single-hidden-layer ReLU neural networks of width n. This form of nonlinear n-term dictionary approximation has been intensely studied since it is the simplest case of neural network approximation (NNA). There are several celebrated approximation results for this form of NNA that introduce novel model classes of functions on Omega whose approximation rates do not grow unbounded with the input dimension. These novel classes include Barron classes, and classes based on sparsity or variation such as the Radon-domain BV classes. The present paper is concerned with the definition of these novel model classes on domains Omega. The current definition of these model classes does not depend on the domain Omega. A new and more proper definition of model classes on domains is given by introducing the concept of weighted variation spaces. These new model classes are intrinsic to the domain itself. The importance of these new model classes is that they are strictly larger than the classical (domain-independent) classes. Yet, it is shown that they maintain the same NNA rates.

Key facts. Cited by 7 papers in the map (data through 14 Oct 2026). Builds on 20 of its 46 references that are in the map. First posted on arXiv 28 Jul 2023.

Builds on

20 of 46 references.

References · 20

  1. 2016Error bounds for approximations with deep ReLU networkscited by 574
  2. 2014Breaking the Curse of Dimensionality with Convex Neural Networkscited by 331
  3. 2020Deep Network Approximation for Smooth Functionscited by 164
  4. 2015Path-SGD: Path-Normalized Optimization in Deep Neural Networkscited by 120
  5. 2019A Function Space View of Bounded Norm Infinite Width ReLU Nets: The Multivariate Casecited by 114
  6. 2021Optimal Approximation Rate of ReLU Networks in terms of Width and Depthcited by 96
  7. 2017Optimal Approximation with Sparsely Connected Deep Neural Networkscited by 91
  8. 2021Sharp Bounds on the Approximation Rates, Metric Entropy, and n-widths of Shallow Neural Networkscited by 86
  9. 2016Approximation by Combinations of ReLU and Squared ReLU Ridge Functions with ℓ1 and ℓ0 Controlscited by 84
  10. 2021What Kinds of Functions do Deep Neural Networks Learn? Insights from Variational Spline Theorycited by 60
  11. 2019Approximation spaces of deep neural networkscited by 51
  12. 2022Optimal Approximation Rates for Deep ReLU Neural Networks on Sobolev and Besov Spacescited by 51
8 more
  1. 2021Characterization of the Variation Spaces Corresponding to Shallow Neural Networkscited by 48
  2. 2021Near-Minimax Optimal Estimation With Shallow ReLU Neural Networkscited by 41
  3. 2021Two-layer neural networks with values in a Banach spacecited by 26
  4. 2018Sparsity of solutions for variational inverse problems with finite-dimensional datacited by 25
  5. 2018On Representer Theorems and Convex Regularizationcited by 24
  6. 2019A unifying representer theorem for inverse problems and machine learningcited by 24
  7. 2023Deep Learning Meets Sparse Regularization: A Signal Processing Perspectivecited by 21
  8. 2019Dimension independent bounds for general shallow networkscited by 7

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2023: 1; 2024: 2; 2025: 2; 2026: 2.

7 papers.