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 条
  • [31] Kernel ridge vs. principal component regression: Minimax bounds and the qualification of regularization operators
    Dicker, Lee H.
    Foster, Dean P.
    Hsu, Daniel
    ELECTRONIC JOURNAL OF STATISTICS, 2017, 11 (01): : 1022 - 1047
  • [32] Optimal Rates of Distributed Regression with Imperfect Kernels
    Sun, Hongwei
    Wu, Qiang
    JOURNAL OF MACHINE LEARNING RESEARCH, 2021, 22
  • [33] Optimal rates of distributed regression with imperfect kernels
    Sun, Hongwei
    Wu, Qiang
    Journal of Machine Learning Research, 2021, 22 : 1 - 34
  • [34] Sketch Kernel Ridge Regression Using Circulant Matrix: Algorithm and Theory
    Yin, Rong
    Liu, Yong
    Wang, Weiping
    Meng, Dan
    IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2020, 31 (09) : 3512 - 3524
  • [35] KERNEL RIDGE REGRESSION WITH AUTOCORRELATION PRIOR: OPTIMAL MODEL AND CROSS-VALIDATION
    Tanaka, Akira
    Imai, Hideyuki
    2020 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, 2020, : 3872 - 3876
  • [36] Convex and Nonconvex Formulations for Mixed Regression With Two Components: Minimax Optimal Rates
    Chen, Yudong
    Yi, Xinyang
    Caramanis, Constantine
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2018, 64 (03) : 1738 - 1766
  • [37] Dynamics and optimal control of multibody systems using fractional generalized divide-and-conquer algorithm
    Arman Dabiri
    Mohammad Poursina
    J. A. Tenreiro Machado
    Nonlinear Dynamics, 2020, 102 : 1611 - 1626
  • [38] Dynamics and optimal control of multibody systems using fractional generalized divide-and-conquer algorithm
    Dabiri, Arman
    Poursina, Mohammad
    Machado, J. A. Tenreiro
    NONLINEAR DYNAMICS, 2020, 102 (03) : 1611 - 1626
  • [39] A Fast Cross-Validation Algorithm for Kernel Ridge Regression by Eigenvalue Decomposition
    Tanaka, Akira
    Imai, Hideyuki
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2019, E102A (09) : 1317 - 1320
  • [40] DC2: A Divide-and-conquer Algorithm for Large-scale Kernel Learning with Application to Clustering
    Wang, Ke Alexander
    Bian, Xinran
    Liu, Pan
    Yan, Donghui
    2019 IEEE INTERNATIONAL CONFERENCE ON BIG DATA (BIG DATA), 2019, : 5603 - 5610
12345