Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Besov Function Approximation and Binary Classification on
  Low-Dimensional Manifolds Using Convolutional Residual Networks   Most of existing statistical theories on deep neural networks have sample
complexities cursed by the data dimension and therefore cannot well explain the
empirical success of deep learning on high-dimensional data. To bridge this
gap, we propose to exploit low-dimensional geometric structures of the real
world data sets. We establish theoretical guarantees of convolutional residual
networks (ConvResNet) in terms of function approximation and statistical
estimation for binary classification. Specifically, given the data lying on a
$d$-dimensional manifold isometrically embedded in $\mathbb{R}^D$, we prove
that if the network architecture is properly chosen, ConvResNets can (1)
approximate Besov functions on manifolds with arbitrary accuracy, and (2) learn
a classifier by minimizing the empirical logistic risk, which gives an excess
risk in the order of $n^{-\frac{s}{2s+2(s\vee d)}}$, where $s$ is a smoothness
parameter. This implies that the sample complexity depends on the intrinsic
dimension $d$, instead of the data dimension $D$. Our results demonstrate that
ConvResNets are adaptive to low-dimensional structures of data sets.

37
The categories of this paper are: supr-con
5
The categories of this paper are: gr-qc
4
The categories of this paper are: cond-mat
17
The categories of this paper are: q-fin
26
The categories of this paper are: bayes-an
27
The categories of this paper are: comp-gas
33
The categories of this paper are: plasm-ph
14
The categories of this paper are: math-ph
11
The categories of this paper are: hep-lat
10
The categories of this paper are: q-bio
34
The categories of this paper are: chem-ph
15
The categories of this paper are: nucl-ex
23
The categories of this paper are: solv-int
7
The categories of this paper are: hep-th
12
The categories of this paper are: nucl-th
8
The categories of this paper are: hep-ex