Combinatorics

Discrete mathematics

Dimension (graph theory)

Mathematics

Multiplicative function

Evolutionary biology

Biology

Algorithm

VC dimension

Approximation error

Piecewise

Mathematical analysis

Function (biology)

Artificial intelligence

Class (philosophy)

Computer science

Activation function

Artificial neural network

Upper and lower bounds

Neural Networks

We study the necessary and sufficient complexity of ReLU neural networks – in terms of depth and number of weights – which is required for approximati…

Optimal approximation of piecewise smooth functions using deep ReLU neural networks