Divide and conquer kernel ridge regression: A distributed algorithm with minimax optimal rates

被引：0
|
作者：
Zhang, Yuchen [1 ]
Duchi, John [2 ]
Wainwright, Martin [3 ]
机构：
[1] Department of Electrical Engineering and Computer Science, University of California, Berkeley, Berkeley,CA,94720, United States
[2] Departments of Statistics and Electrical Engineering, Stanford University, Stanford,CA,94305, United States
[3] Departments of Statistics and Electrical Engineering and Computer Science, University of California, Berkeley, Berkeley,CA,94720, United States
来源：
Journal of Machine Learning Research | 2015年 / 16卷
关键词：
Computation complexity - Computational costs - Computational speed - Divide and conquer - Kernel ridge regressions - Optimal convergence - Regularization parameters - Substantial reduction;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：3299 / 3340
相关论文
共 50 条
  • [1] Divide and Conquer Kernel Ridge Regression: A Distributed Algorithm with Minimax Optimal Rates
    Zhang, Yuchen
    Duchi, John
    Wainwright, Martin
    JOURNAL OF MACHINE LEARNING RESEARCH, 2015, 16 : 3299 - 3340
  • [2] Optimal Tuning for Divide-and-conquer Kernel Ridge Regression with Massive Data
    Xu, Ganggang
    Shang, Zuofeng
    Cheng, Guang
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 80, 2018, 80
  • [3] Distributed Generalized Cross-Validation for Divide-and-Conquer Kernel Ridge Regression and Its Asymptotic Optimality
    Xu, Ganggang
    Shang, Zuofeng
    Cheng, Guang
    JOURNAL OF COMPUTATIONAL AND GRAPHICAL STATISTICS, 2019, 28 (04) : 891 - 908
  • [4] Divide and conquer kernel quantile regression for massive dataset
    Bang, Sungwan
    Kim, Jaeoh
    KOREAN JOURNAL OF APPLIED STATISTICS, 2020, 33 (05) : 569 - 578
  • [5] A Sharper Generalization Bound for Divide-and-Conquer Ridge Regression
    Wang, Shusen
    THIRTY-THIRD AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE / THIRTY-FIRST INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE / NINTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2019, : 5305 - 5312
  • [6] Boosted kernel ridge regression: Optimal learning rates and early stopping
    Lin, Shao-Bo
    Lei, Yunwen
    Zhou, Ding-Xuan
    Journal of Machine Learning Research, 2019, 20
  • [7] Boosted Kernel Ridge Regression: Optimal Learning Rates and Early Stopping
    Lin, Shao-Bo
    Lei, Yunwen
    Zhou, Ding-Xuan
    JOURNAL OF MACHINE LEARNING RESEARCH, 2019, 20
  • [8] Distributed kernel ridge regression with communications
    Lin, Shao-Bo
    Wang, Di
    Zhou, Ding-Xuan
    Journal of Machine Learning Research, 2020, 21
  • [9] Distributed Kernel Ridge Regression with Communications
    Lin, Shao-Bo
    Wang, Di
    Zhou, Ding-Xuan
    JOURNAL OF MACHINE LEARNING RESEARCH, 2020, 21
  • [10] A divide-and-conquer algorithm for distributed optimization on networks
    Emirov, Nazar
    Song, Guohui
    Sun, Qiyu
    APPLIED AND COMPUTATIONAL HARMONIC ANALYSIS, 2024, 70
12345