Divide and Conquer Kernel Ridge Regression: A Distributed Algorithm with Minimax Optimal Rates
From MaRDI portal
Publication:2788410
zbMath1351.62142arXiv1305.5029MaRDI QIDQ2788410
Martin J. Wainwright, Yuchen Zhang, John C. Duchi
Publication date: 19 February 2016
Full work available at URL: https://arxiv.org/abs/1305.5029
Nonparametric regression and quantile regression (62G08) Ridge regression; shrinkage estimators (Lasso) (62J07) Distributed algorithms (68W15)
Related Items
Sketching with Spherical Designs for Noisy Data Fitting on Spheres, Unnamed Item, A review of distributed statistical inference, Partitioned Approach for High-dimensional Confidence Intervals with Large Split Sizes, Nonparametric Bayesian Aggregation for Massive Data, Robust distributed estimation and variable selection for massive datasets via rank regression, WONDER: Weighted one-shot distributed ridge regression in high dimensions, \textsf{StreaMRAK} a streaming multi-resolution adaptive kernel algorithm, A partially linear framework for massive heterogeneous data, Smoothing Splines Approximation Using Hilbert Curve Basis Selection, Distributed spectral pairwise ranking algorithms, Distributed regression learning with coefficient regularization, Unnamed Item, Distributed testing and estimation under sparse high dimensional models, Robust reduced rank regression in a distributed setting, Unnamed Item, Unnamed Item, Distributed learning with partial coefficients regularization, Learning rate of distribution regression with dependent samples, Distributed kernel gradient descent algorithm for minimum error entropy principle, Intrinsic Dimension Adaptive Partitioning for Kernel Methods, Distributed semi-supervised regression learning with coefficient regularization, Surface temperature monitoring in liver procurement via functional variance change-point analysis, Averaging versus voting: a comparative study of strategies for distributed classification, Distributed learning with multi-penalty regularization, Theory of deep convolutional neural networks: downsampling, Learning theory of distributed spectral algorithms, Distributed estimation with empirical likelihood, A communication-efficient method for ℓ0 regularization linear regression models, Global debiased DC estimations for biased estimators via pro forma regression, Distributed penalized modal regression for massive data, Distributed learning for sketched kernel regression, Distributed Estimation for Principal Component Analysis: An Enlarged Eigenspace Analysis, First-Order Newton-Type Estimator for Distributed Estimation and Inference, Distributed Bayesian inference in massive spatial data, Unbalanced distributed estimation and inference for the precision matrix in Gaussian graphical models, Robust distributed multicategory angle-based classification for massive data, Distributed smoothed rank regression with heterogeneous errors for massive data, Unnamed Item, Unnamed Item, Unnamed Item, Communication-efficient distributed estimation of partially linear additive models for large-scale data, Distributed Censored Quantile Regression, Communication-efficient surrogate quantile regression for non-randomly distributed system, Distributed adaptive nearest neighbor classifier: algorithm and theory, Distributed statistical optimization for non-randomly stored big data with application to penalized learning, Distributed estimation of functional linear regression with functional responses, Regularized Linear Programming Discriminant Rule with Folded Concave Penalty for Ultrahigh-Dimensional Data, Meta Clustering for Collaborative Learning, Nonparametric distributed learning under general designs, Communication-efficient sparse composite quantile regression for distributed data, Distributed Bayesian posterior voting strategy for massive data, A STUDY ON THE ERROR OF DISTRIBUTED ALGORITHMS FOR BIG DATA CLASSIFICATION WITH SVM, Bias corrected regularization kernel method in ranking, GP-Select: Accelerating EM Using Adaptive Subspace Preselection, Communication-efficient estimation of high-dimensional quantile regression, Distributed learning and distribution regression of coefficient regularization, Spectrally-truncated kernel ridge regression and its free lunch, Randomized sketches for kernel CCA, Distributed kernel-based gradient descent algorithms, Robust distributed modal regression for massive data, Robust communication-efficient distributed composite quantile regression and variable selection for massive data, Unnamed Item, Unnamed Item, Unnamed Item, Unnamed Item, Unnamed Item, Unnamed Item, Partially functional linear regression with quadratic regularization, Randomized incomplete \(U\)-statistics in high dimensions, Quantile regression under memory constraint, Distributed regularized least squares with flexible Gaussian kernels, Randomized maximum-contrast selection: subagging for large-scale regression, Distributed linear regression by averaging, Quantile regression in big data: a divide and conquer based strategy, Distributed simultaneous inference in generalized linear models via confidence distribution, Learning sparse conditional distribution: an efficient kernel-based approach, Regularized Nyström subsampling in regression and ranking problems under general smoothness assumptions, Convergence analysis of distributed multi-penalty regularized pairwise learning, Distributed Generalized Cross-Validation for Divide-and-Conquer Kernel Ridge Regression and Its Asymptotic Optimality, Another Look at Distance-Weighted Discrimination, Distributed networked learning with correlated data, Distributed learning with indefinite kernels, Computational Limits of A Distributed Algorithm For Smoothing Spline, Pricing high-dimensional American options by kernel ridge regression, Distributed adaptive Huber regression, Achieving fairness with a simple ridge penalty, Projected spline estimation of the nonparametric function in high-dimensional partially linear models for massive data, A Distributed and Integrated Method of Moments for High-Dimensional Correlated Data Analysis, Unnamed Item, Unnamed Item, Unnamed Item, Unnamed Item, Unnamed Item, Unnamed Item, Unnamed Item, Unnamed Item, Unnamed Item, Distributed least squares prediction for functional linear regression*, Generalisation error in learning with random features and the hidden manifold model*, From inexact optimization to learning via gradient concentration
