Oversampling Divide-and-conquer for Response-skewed Kernel Ridge
  Regression
  The divide-and-conquer method has been widely used for estimating large-scale
kernel ridge regression estimates. Unfortunately, when the response variable is
highly skewed, the divide-and-conquer kernel ridge regression (dacKRR) may
overlook the underrepresented region and result in unacceptable results. We
combine a novel response-adaptive partition strategy with the oversampling
technique synergistically to overcome the limitation. Through the proposed
novel algorithm, we allocate some carefully identified informative observations
to multiple nodes (local processors). Although the oversampling technique has
been widely used for addressing discrete label skewness, extending it to the
dacKRR setting is nontrivial. We provide both theoretical and practical
guidance on how to effectively over-sample the observations under the dacKRR
setting. Furthermore, we show the proposed estimate has a smaller risk than
that of the classical dacKRR estimate under mild conditions. Our theoretical
findings are supported by both simulated and real-data analyses.
