Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: On the connection between supervised learning and linear inverse
  problems   In this paper we investigate the connection between supervised learning and
linear inverse problems. We first show that a linear inverse problem can be
view as a function approximation problem in a reproducing kernel Hilbert space
(RKHS) and then we prove that to each of these approximation problems
corresponds a class of inverse problems. Analogously, we show that Tikhonov
solutions of this class correspond to the Tikhonov solution of the
approximation problem. Thanks to this correspondence, we show that supervised
learning and linear discrete inverse problems can be thought of as two
instances of the approximation problem in a RKHS. These instances are
formalized by means of a sampling operator which takes into account both
deterministic and random samples and leads to discretized problems. We then
analyze the discretized problems and we study the convergence of their
solutions to the ones of the approximation problem in a RKHS, both in the
deterministic and statistical framework. Finally, we prove there exists a
relation between the convergence rates computed with respect to the noise level
and the ones computed with respect to the number of samples. This allows us to
compare upper and lower bounds given in the statistical learning and in the
deterministic infinite dimensional inverse problems theory.

20
The categories of this paper are: acc-phys
14
The categories of this paper are: math-ph
21
The categories of this paper are: adap-org
0
The categories of this paper are: hep-ph
12
The categories of this paper are: nucl-th
28
The categories of this paper are: alg-geom
15
The categories of this paper are: nucl-ex
3
The categories of this paper are: physics
32
The categories of this paper are: atom-ph
11
The categories of this paper are: hep-lat
31
The categories of this paper are: ao-sci
18
The categories of this paper are: econ
22
The categories of this paper are: chao-dyn
27
The categories of this paper are: comp-gas
6
The categories of this paper are: astro-ph
16
The categories of this paper are: stat