Optimal rates for the regularized learning algorithms under general source condition
Not on the map. Why?
Abstract (arXiv)
We consider the learning algorithms under general source condition with the polynomial decay of the eigenvalues of the integral operator in vector-valued function setting. We discuss the upper convergence rates of Tikhonov regularizer under general source condition corresponding to increasing monotone index function. The convergence issues are studied for general regularization schemes by using the concept of operator monotone index functions in minimax setting. Further we also address the minimum possible error for any learning algorithm.
Key facts. Cited by 11 papers in the map (data through 7 Oct 2026). First posted on arXiv 7 Nov 2016.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2022: 1; 2023: 2; 2024: 2; 2025: 3; 2026: 3.
11 papers.
- 2023On the Optimality of Misspecified Spectral Algorithmscited by 28
- 2023On the Optimality of Misspecified Kernel Ridge Regressioncited by 20
- 2024On the Saturation Effect of Kernel Ridge Regressioncited by 12
- 2025Regularized least squares learning with heavy-tailed noise is minimax optimalcited by 3
- 2022Optimal Learning Rates for Regularized Least-Squares with a Fourier Capacity Conditioncited by 2
- 2025Fixed-Gaussian Spectral Algorithms: Minimax Optimal Rates for Misspecified Learning and Transfercited by 2
- 2025On the Saturation Effects of Spectral Algorithms in Large Dimensionscited by 2
- 2024Generalization error of spectral algorithmscited by 1
- 2026Towards regularized learning from functional data with covariate shiftcited by 1
- 2026Scalable Operator Learning via Nystr"om Approximation With Denoising Applicationscited by 0
- 2026Statistical inverse learning and ℓ1-regularizationcited by 0
- 2026Statistical inverse learning and ℓ1-regularization8 Jul 2026
- 2026Scalable Operator Learning via Nystr"om Approximation With Denoising Applications25 Jun 2026
- 2026Towards regularized learning from functional data with covariate shift28 Jan 2026
- 2025Regularized least squares learning with heavy-tailed noise is minimax optimal20 May 2025
- 2025On the Saturation Effects of Spectral Algorithms in Large Dimensions1 Mar 2025
- 2025Fixed-Gaussian Spectral Algorithms: Minimax Optimal Rates for Misspecified Learning and Transfer18 Jan 2025
- 2024On the Saturation Effect of Kernel Ridge Regression15 May 2024
- 2024Generalization error of spectral algorithms18 Mar 2024
- 2023On the Optimality of Misspecified Kernel Ridge Regression12 May 2023
- 2023On the Optimality of Misspecified Spectral Algorithms27 Mar 2023
- 2022Optimal Learning Rates for Regularized Least-Squares with a Fourier Capacity Condition16 Apr 2022