Optimal Learning Rates for Regularized Least-Squares with a Fourier Capacity Condition
Not on the map. Why?
Abstract (arXiv)
We derive minimax adaptive rates for a new, broad class of Tikhonov-regularized learning problems in Hilbert scales under general source conditions. Our analysis does not require the regression function to be contained in the hypothesis class, and most notably does not employ the conventional textita priori assumptions on kernel eigendecay. Using the theory of interpolation, we demonstrate that the spectrum of the Mercer operator can be inferred in the presence of ``tight'' L∞(X) embeddings of suitable Hilbert scales. Our analysis utilizes a new Fourier isocapacitary condition, which captures the interplay of the kernel Dirichlet capacities and small ball probabilities via the optimal Hilbert scale function.
Key facts. Cited by 2 papers in the map (data through 7 Oct 2026). Builds on 9 of its 69 references that are in the map. First posted on arXiv 16 Apr 2022.
Builds on
9 of 69 references.
References · 9
- 2017Sobolev Norm Learning Rates for Regularized Least-Squares Algorithmcited by 113
- 2016Optimal Rates For Regularization Of Statistical Inverse Learning Problemscited by 68
- 2018Optimal Rates for Spectral Algorithms with Least-Squares Regression over Hilbert Spacescited by 59
- 2016Optimal rates for the regularized learning algorithms under general source conditioncited by 11
- 2018Relating Leverage Scores and Density using Regularized Christoffel Functionscited by 10
- 2019Nystr"om landmark sampling and regularized Christoffel functionscited by 8
- 2021Sobolev Norm Learning Rates for Conditional Mean Embeddingscited by 7
- 2016Kernel regression, minimax rates and effective dimensionality: beyond the regular casecited by 4
- 2018Kernel-based Outlier Detection using the Inverse Christoffel Functioncited by 4
Built on by
Citing papers per year: 2023: 2.
2 papers.
- 2023On the Optimality of Misspecified Spectral Algorithmscited by 28
- 2023On the Optimality of Misspecified Kernel Ridge Regressioncited by 20
- 2023On the Optimality of Misspecified Kernel Ridge Regression12 May 2023
- 2023On the Optimality of Misspecified Spectral Algorithms27 Mar 2023