Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Generalization Error Rates in Kernel Regression: The Crossover from the
  Noiseless to Noisy Regime   In this manuscript we consider Kernel Ridge Regression (KRR) under the
Gaussian design. Exponents for the decay of the excess generalization error of
KRR have been reported in various works under the assumption of power-law decay
of eigenvalues of the features co-variance. These decays were, however,
provided for sizeably different setups, namely in the noiseless case with
constant regularization and in the noisy optimally regularized case.
Intermediary settings have been left substantially uncharted. In this work, we
unify and extend this line of work, providing characterization of all regimes
and excess error decay rates that can be observed in terms of the interplay of
noise and regularization. In particular, we show the existence of a transition
in the noisy setting between the noiseless exponents to its noisy values as the
sample complexity is increased. Finally, we illustrate how this crossover can
also be observed on real data sets.

10
The categories of this paper are: q-bio
33
The categories of this paper are: plasm-ph
0
The categories of this paper are: hep-ph
14
The categories of this paper are: math-ph
2
The categories of this paper are: math
7
The categories of this paper are: hep-th
25
The categories of this paper are: patt-sol
19
The categories of this paper are: eess
26
The categories of this paper are: bayes-an
13
The categories of this paper are: quant-ph
23
The categories of this paper are: solv-int
31
The categories of this paper are: ao-sci
5
The categories of this paper are: gr-qc
34
The categories of this paper are: chem-ph
12
The categories of this paper are: nucl-th
11
The categories of this paper are: hep-lat