Pith. sign in

REVIEW 1 cited by

Expressivity of Shallow and Deep Neural Networks for Polynomial Approximation

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2303.03544 v2 pith:DYZCGDPP submitted 2023-03-06 cs.LG stat.ML

Expressivity of Shallow and Deep Neural Networks for Polynomial Approximation

classification cs.LG stat.ML
keywords networksneuralshallowboundcomplexitylipschitzlowermonomials
verification ladder T0 review T1 audit T2 compute T3 formal T4 reserved
0 comments
read the original abstract

This study explores the number of neurons required for a Rectified Linear Unit (ReLU) neural network to approximate multivariate monomials. We establish an exponential lower bound on the complexity of any shallow network approximating the product function over a general compact domain. We also demonstrate this lower bound doesn't apply to normalized Lipschitz monomials over the unit cube. These findings suggest that shallow ReLU networks experience the curse of dimensionality when expressing functions with a Lipschitz parameter scaling with the dimension of the input, and that the expressive power of neural networks is more dependent on their depth rather than overall complexity.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. Approximation of Analytic Functions by ReLU Neural Networks with Adjustable Depth and Width

    stat.ML 2026-07 accept novelty 6.5

    ReLU nets of width N and depth L approximate analytic functions at rate O(N^{-C L^tau}) with tau depending on N-L scaling, so depth dominates width.