pith. sign in

arxiv: 1611.03979 · v1 · pith:AFSCRHSTnew · submitted 2016-11-12 · 📊 stat.ML

Kernel regression, minimax rates and effective dimensionality: beyond the regular case

classification 📊 stat.ML
keywords kernelassumptiondecaydifferentinvestigateminimaxratesunder
0
0 comments X
read the original abstract

We investigate if kernel regularization methods can achieve minimax convergence rates over a source condition regularity assumption for the target function. These questions have been considered in past literature, but only under specific assumptions about the decay, typically polynomial, of the spectrum of the the kernel mapping covariance operator. In the perspective of distribution-free results, we investigate this issue under much weaker assumption on the eigenvalue decay, allowing for more complex behavior that can reflect different structure of the data at different scales.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. Sharp convergence rates for Spectral methods via the feature space decomposition method

    math.ST 2025-12 unverdicted novelty 5.0

    The paper derives sharp matching convergence rates for spectral methods in linear regression via feature space decomposition, enabling pre-ordering of algorithms and generalizing saturation effects.