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 条
  • [21] An efficient hybrid tridiagonal divide-and-conquer algorithm on distributed memory architectures
    Li, Shengguo
    Rouet, Francois-Henry
    Liu, Jie
    Huang, Chun
    Gao, Xingyu
    Chi, Xuebin
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2018, 344 : 512 - 520
  • [22] Sliding window kernel ridge regression trajectory predicting algorithm
    Zhao, Fei
    Lu, Huanzhang
    Zhang, Zhiyong
    Hongwai yu Jiguang Gongcheng/Infrared and Laser Engineering, 2013, 42 (03): : 829 - 835
  • [23] An optimal divide-conquer algorithm for 2D skyline queries
    Lu, HX
    Luo, Y
    Lin, XM
    ADVANCES IN DATABASES AND INFORMATION SYSTEMS, PROCEEDINGS, 2003, 2798 : 46 - 60
  • [24] Divide-and-Conquer Information-Based Optimal Subdata Selection Algorithm
    Wang, HaiYing
    JOURNAL OF STATISTICAL THEORY AND PRACTICE, 2019, 13 (03)
  • [25] A divide and conquer approach and a work-optimal parallel algorithm for the LIS problem
    Alam, Muhammad Rashed
    Rahman, M. Sohel
    INFORMATION PROCESSING LETTERS, 2013, 113 (13) : 470 - 476
  • [26] Accurate, Fast and Scalable Kernel Ridge Regression on Parallel and Distributed Systems
    You, Yang
    Demmel, James
    Hsieh, Cho-Jui
    Vuduc, Richard
    INTERNATIONAL CONFERENCE ON SUPERCOMPUTING (ICS 2018), 2018, : 307 - 317
  • [27] Communication-avoiding kernel ridge regression on parallel and distributed systems
    You, Yang
    Huang, Jingyue
    Hsieh, Cho-Jui
    Vuduc, Richard
    Demmel, James
    CCF TRANSACTIONS ON HIGH PERFORMANCE COMPUTING, 2021, 3 (03) : 252 - 270
  • [28] Communication-avoiding kernel ridge regression on parallel and distributed systems
    Yang You
    Jingyue Huang
    Cho-Jui Hsieh
    Richard Vuduc
    James Demmel
    CCF Transactions on High Performance Computing, 2021, 3 : 252 - 270
  • [29] Divide-and-Conquer Information-Based Optimal Subdata Selection Algorithm
    HaiYing Wang
    Journal of Statistical Theory and Practice, 2019, 13
  • [30] Exact divide-and-conquer algorithm of multinomial logistic regression for hyperspectral image classification
    Wang, Xiaotao
    Liu, Fang
    JOURNAL OF APPLIED REMOTE SENSING, 2018, 12 (02):
12345