mlsanityData to 7 Oct 2026

Distributed Kernel Ridge Regression with Communications

arXiv 2003.12210 ↗First posted 27 Mar 2020cs.LG stat.MLcited by 14

Not on the map. Why?

Abstract (arXiv)

This paper focuses on generalization performance analysis for distributed algorithms in the framework of learning theory. Taking distributed kernel ridge regression (DKRR) for example, we succeed in deriving its optimal learning rates in expectation and providing theoretically optimal ranges of the number of local processors. Due to the gap between theory and experiments, we also deduce optimal learning rates for DKRR in probability to essentially reflect the generalization performance and limitations of DKRR. Furthermore, we propose a communication strategy to improve the learning performance of DKRR and demonstrate the power of communications in DKRR via both theoretical assessments and numerical experiments.

Key facts. Cited by 14 papers in the map (data through 7 Oct 2026). First posted on arXiv 27 Mar 2020.

Builds on

No reference list yet.

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2021: 2; 2022: 0; 2023: 5; 2024: 4; 2025: 0; 2026: 3.

14 papers.

Sort:

  1. 2021Total Stability of SVMs and Localized SVMscited by 4
  2. 2024Optimal Kernel Quantile Learning with Random Featurescited by 4
  3. 2021Nystr"om Regularization for Time Series Forecastingcited by 3
  4. 2023Transfer Learning for Kernel-based Regressioncited by 3
  5. 2023Adaptive Parameter Selection for Kernel Ridge Regressioncited by 3
  6. 2023Distributed Semi-Supervised Sparse Statistical Inferencecited by 1
  7. 2024Decentralized Kernel Ridge Regression Based on Data-Dependent Random Featurecited by 1
  8. 2024Lepskii Principle for Distributed Kernel Ridge Regressioncited by 1
  9. 2024A Kernel Perspective on Distillation-based Collaborative Learningcited by 1
  10. 2023Kernel-Based Distributed Q-Learning: A Scalable Reinforcement Learning Approach for Dynamic Treatment Regimescited by 0
  11. 2023Lp- and Risk Consistency of Localized SVMscited by 0
  12. 2026Kernel-Based Learning of Chest X-ray Images for Predicting ICU Escalation among COVID-19 Patientscited by 0
2 more
  1. 2026Adaptive Regularization for Random Features: A Neighboring Early-Stopping Rule with Oracle-Rate Guaranteescited by 0
  2. 2026Generalization Analysis of Distributed Kernel-based Robust Gradient Descent Algorithmscited by 0