Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Lower bounds for artificial neural network approximations: A proof that
  shallow neural networks fail to overcome the curse of dimensionality   Artificial neural networks (ANNs) have become a very powerful tool in the
approximation of high-dimensional functions. Especially, deep ANNs, consisting
of a large number of hidden layers, have been very successfully used in a
series of practical relevant computational problems involving high-dimensional
input data ranging from classification tasks in supervised learning to optimal
decision problems in reinforcement learning. There are also a number of
mathematical results in the scientific literature which study the approximation
capacities of ANNs in the context of high-dimensional target functions. In
particular, there are a series of mathematical results in the scientific
literature which show that sufficiently deep ANNs have the capacity to overcome
the curse of dimensionality in the approximation of certain target function
classes in the sense that the number of parameters of the approximating ANNs
grows at most polynomially in the dimension $d \in \mathbb{N}$ of the target
functions under considerations. In the proofs of several of such
high-dimensional approximation results it is crucial that the involved ANNs are
sufficiently deep and consist a sufficiently large number of hidden layers
which grows in the dimension of the considered target functions. It is the
topic of this work to look a bit more detailed to the deepness of the involved
ANNs in the approximation of high-dimensional target functions. In particular,
the main result of this work proves that there exists a concretely specified
sequence of functions which can be approximated without the curse of
dimensionality by sufficiently deep ANNs but which cannot be approximated
without the curse of dimensionality if the involved ANNs are shallow or not
deep enough.

34
The categories of this paper are: chem-ph
5
The categories of this paper are: gr-qc
11
The categories of this paper are: hep-lat
4
The categories of this paper are: cond-mat
21
The categories of this paper are: adap-org
31
The categories of this paper are: ao-sci
0
The categories of this paper are: hep-ph
7
The categories of this paper are: hep-th
25
The categories of this paper are: patt-sol
37
The categories of this paper are: supr-con
32
The categories of this paper are: atom-ph
28
The categories of this paper are: alg-geom
8
The categories of this paper are: hep-ex
9
The categories of this paper are: nlin
29
The categories of this paper are: funct-an
12
The categories of this paper are: nucl-th