Convergence Analysis of Nystr"om Subsampling in Covariate Shift Adaptation for Misspecified case

arXiv:2606.22259 · stat.ML, cs.LG, math.NA · Submitted 2026-06-20 · Read on arXiv

Hanna Myleiko, Sergei Solodky, Vasyl Semenov

stat.ML, cs.LG, math.NA

Submitted: 2026-06-20

Comments: 24 pages, 3 figures

License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/

Terminology

Covariate Shift — 15× in this paper · explained in 3 episodes
Domain Adaptation — 14× in this paper · explained in 5 episodes
Regularization — 13× in this paper · explained in 3 episodes
Hilbert Space — 12× in this paper · explained in 2 episodes
Reproducing Kernel Hilbert Space — 8× in this paper
Accuracy — 7× in this paper · explained in 1 episode
Adam — 1× in this paper · explained in 3 episodes
Computational Efficiency — 1× in this paper · explained in 2 episodes
Convergence Guarantees — 1× in this paper · explained in 3 episodes
Domain Shift — 1× in this paper · explained in 7 episodes
Inverse Problem — 1× in this paper · explained in 2 episodes
Kernel Ridge Regression — 1× in this paper · explained in 2 episodes
Monotonicity — 1× in this paper · explained in 2 episodes
Orthogonal Projection — 1× in this paper · explained in 2 episodes
Power Spectrum — 1× in this paper · explained in 2 episodes
Reproducing Kernel Hilbert Space (RKHS) — 1× in this paper · explained in 7 episodes
Selection Bias — 1× in this paper · explained in 5 episodes
Trace — 1× in this paper · explained in 2 episodes
Transfer Learning — 1× in this paper · explained in 16 episodes