1: \begin{abstract}

2: This paper studies regularized least-squares algorithms under {\em covariate shift}, where the test input distribution is different from the training one, and analyzes how importance weighting (IW) can correct for such a shift.   For {\em parametric} models,  it is known the IW correction is necessary for statistical consistency if the model is misspecified, while the IW correction is not needed if the model is well specified. This work focuses on {\em nonparametric} models, specifically those defined in reproducing kernel Hilbert spaces,  and studies the consistency and convergence rates under different weighting strategies of the IW correction. We extend existing generalization bounds to arbitrarily weighting strategies, and clarify several factors that should be considered to make the IW correction successful.   

3: 

4: %This paper studies the effect of importance weighting (IW) correction in learning scenarios affected by covariate shift.  In the case of misspecified \emph{parametric} models and asymptotically large training sets, IW correction is known to be the optimal learning strategy; while, in the case of well-specified models, it can be proven that assigning equal importance to each training sample is the best approach. In this work, we investigate \emph{nonparametric} models and we study how different weighting strategies affect the learning rates. Furthermore, we extend the available generalization bounds to arbitrarily weighted algorithms and we highlight several factors that should be considered to obtain successful re-weighting procedures.

5: \end{abstract}

6: