Optimal learning rates for least squares regularized regression with unbounded sampling

DOI10.1016/J.JCO.2010.10.002zbMATH Open1217.65024OpenAlexW2125875378MaRDI QIDQ617656FDOQ617656

Authors: Cheng Wang, Ding-Xuan Zhou 

Publication date: 21 January 2011

Published in: Journal of Complexity (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jco.2010.10.002

Recommendations

• Learning rates of least-square regularized regression
• Optimal rate of the regularized regression learning algorithm
• Regularized least square regression with unbounded and dependent sampling
• Learning rates for least square regressions with coefficient regularization
• The convergence rate of learning algorithms for least square regression with sample dependent hypothesis spaces
• scientific article
• Optimal learning rates for distribution regression
• Optimal rates for regularization of statistical inverse learning problems
• Optimal rates for the regularized least-squares algorithm
• Sobolev norm learning rates for regularized least-squares algorithms

zbMATH Keywords

least squares regressioncovering numberlearning algorithmsGaussian noiseregularization in reproducing kernel Hilbert spaces

Mathematics Subject Classification ID

Linear regression; mixed models (62J05) Learning and adaptive systems in artificial intelligence (68T05) Hilbert spaces with reproducing kernels (= (proper) functional Hilbert spaces, including de Branges-Rovnyak and other structured spaces) (46E22)

Cites Work

• Support Vector Machines
• Optimal rates for the regularized least-squares algorithm
• Support vector machine soft margin classifiers: error analysis
• Probability Inequalities for the Sum of Independent Random Variables
• Leave-One-Out Bounds for Kernel Methods
• Learning rates of least-square regularized regression
• Learning theory estimates via integral operators and their approximations
• Capacity of reproducing kernel spaces in learning theory
• Learning Theory
• Multi-kernel regularized classifiers
• A new concentration result for regularized risk minimizers
• ESTIMATING THE APPROXIMATION ERROR IN LEARNING THEORY
• Model selection for regularized least-squares algorithm in learning theory
• SVM LEARNING AND L^p APPROXIMATION BY GAUSSIANS ON RIEMANNIAN MANIFOLDS
• ONLINE LEARNING WITH MARKOV SAMPLING
• Regularization in kernel learning
• Analysis of support vector machine classification
• Derivative reproducing properties for kernel methods in learning theory

Cited In (48)

• Constructive analysis for least squares regression with generalized \(K\)-norm regularization
• Convergence rate of SVM for kernel-based robust regression
• Convergence Rates of Spectral Regularization Methods: A Comparison between Ill-Posed Inverse Problems and Statistical Kernel Learning
• Bayesian frequentist bounds for machine learning and system identification
• Learning with correntropy-induced losses for regression with mixture of symmetric stable noise
• Learning interaction kernels in stochastic systems of interacting particles from multiple trajectories
• On the K-functional in learning theory
• Deterministic error bounds for kernel-based learning techniques under bounded noise
• ERM learning with unbounded sampling
• The kernel regularized learning algorithm for solving Laplace equation with Dirichlet boundary
• Title not available (Why is that?)
• Online minimum error entropy algorithm with unbounded sampling
• Coefficient-based regression with non-identical unbounded sampling
• Learning rates for the kernel regularized regression with a differentiable strongly convex loss
• Statistical consistency of coefficient-based conditional quantile regression
• Statistical analysis of the moving least-squares method with unbounded sampling
• Support vector machines regression with unbounded sampling
• Quantile regression with \(\ell_1\)-regularization and Gaussian kernels
• Error analysis on regularized regression based on the maximum correntropy criterion
• Half supervised coefficient regularization for regression learning with unbounded sampling
• Indefinite kernel network with dependent sampling
• System identification using kernel-based regularization: new insights on stability and consistency issues
• Optimal convergence rates of high order Parzen windows with unbounded sampling
• Optimal rate of the regularized regression learning algorithm
• Analysis of regularized least-squares in reproducing kernel Kreĭn spaces
• Generalization ability of fractional polynomial models
• Optimal rates for the regularized least-squares algorithm
• Optimal rates for regularization of statistical inverse learning problems
• Coefficient-based \(l^q\)-regularized regression with indefinite kernels and unbounded sampling
• Title not available (Why is that?)
• Concentration estimates for learning with unbounded sampling
• Analysis of Regression Algorithms with Unbounded Sampling
• Error bounds of the invariant statistics in machine learning of ergodic Itô diffusions
• Constructive analysis for coefficient regularization regression algorithms
• Regularized learning schemes in feature Banach spaces
• Perturbation of convex risk minimization and its application in differential private learning algorithms
• Regression learning with non-identically and non-independently sampling
• Learning rates of least-square regularized regression
• Regularized least square regression with unbounded and dependent sampling
• Integral operator approach to learning theory with unbounded sampling
• Nonasymptotic analysis of robust regression with modified Huber's loss
• Least squares regression under weak moment conditions
• The Learning Rate of lp -coefficient Regularized Shannon Sampling Algorithm
• Optimal learning rates for distribution regression
• Convergence analysis of coefficient-based regularization under moment incremental condition
• Online regression with unbounded sampling
• Optimal learning with Gaussians and correntropy loss
• Consistent identification of Wiener systems: a machine learning viewpoint

This page was built for publication: Optimal learning rates for least squares regularized regression with unbounded sampling

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q617656)