Optimal Learning with Anisotropic Gaussian SVMs

10/04/2018
by   Hanyuan Hang, et al.
0

This paper investigates the nonparametric regression problem using SVMs with anisotropic Gaussian RBF kernels. Under the assumption that the target functions are resided in certain anisotropic Besov spaces, we establish the almost optimal learning rates, more precisely, optimal up to some logarithmic factor, presented by the effective smoothness. By taking the effective smoothness into consideration, our almost optimal learning rates are faster than those obtained with the underlying RKHSs being certain anisotropic Sobolev spaces. Moreover, if the target function depends only on fewer dimensions, faster learning rates can be further achieved.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/02/2023

Improved convergence rates of nonparametric penalized regression under misspecified total variation

Penalties that induce smoothness are common in nonparametric regression....
research
05/12/2020

Widths of functional classes defined by majorants of generalized moduli of smoothness in the spaces S^p

Exact Jackson-type inequalities are obtained in terms of best approximat...
research
02/24/2017

Learning Rates for Kernel-Based Expectile Regression

Conditional expectiles are becoming an increasingly important tool in fi...
research
11/14/2021

Minimax Optimal Regression over Sobolev Spaces via Laplacian Eigenmaps on Neighborhood Graphs

In this paper we study the statistical properties of Principal Component...
research
05/10/2016

Learning theory estimates with observations from general stationary stochastic processes

This paper investigates the supervised learning problem with observation...
research
07/04/2022

Optimal numerical integration and approximation of functions on ℝ^d equipped with Gaussian measure

We investigate the numerical approximation of integrals over ℝ^d equippe...
research
05/25/2023

How many samples are needed to leverage smoothness?

A core principle in statistical learning is that smoothness of target fu...

Please sign up or login with your details

Forgot password? Click here to reset