Divide and conquer kernel ridge regression

ZhangYuchen; DuchiJohn; WainwrightMartin

ScienceGate Book Chapters

JOURNAL ARTICLE

Divide and conquer kernel ridge regression

ZhangYuchen DuchiJohn WainwrightMartin

Year: 2015 Journal: Journal of Machine Learning Research Publisher: The MIT Press

Get Full-Text PDF Get Analytical Report

Abstract

We study a decomposition-based scalable approach to kernel ridge regression, and show that it achieves minimax optimal convergence rates under relatively mild conditions. The method is simple to de...

Keywords:

Divide and conquer algorithms Kernel (algebra) Ridge Computer science Regression Artificial intelligence Kernel regression Machine learning Mathematics Statistics Algorithm Geology Discrete mathematics Paleontology

Metrics

Cited By

0.79

FWCI (Field Weighted Citation Impact)

Refs

0.74

Citation Normalized Percentile

Is in top 1%

Is in top 10%

Citation History

Topics

Sparse and Compressive Sensing Techniques

Physical Sciences → Engineering → Computational Mechanics

Machine Learning and ELM

Physical Sciences → Computer Science → Artificial Intelligence

Face and Expression Recognition

Physical Sciences → Computer Science → Computer Vision and Pattern Recognition

Divide and conquer kernel ridge regression

Abstract

Metrics

Citation History

Topics

Related Documents

Divide-and-conquer random sketched kernel ridge regression for large-scale data analysis

Distributed Generalized Cross-Validation for Divide-and-Conquer Kernel Ridge Regression and Its Asymptotic Optimality

Divide and conquer kernel quantile regression for massive dataset

A Sharper Generalization Bound for Divide-and-Conquer Ridge Regression

Kernel Ridge Regression