A closer look at covering number bounds for Gaussian kernels

DOI10.1016/J.JCO.2020.101513MaRDI QIDQ1996885zbMATH OpenOpenAlexFDO

Authors Ingo Steinwart, Simon Fischer

Publication date 26 February 2021

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

Full work available at URL https://arxiv.org/abs/1912.11741

zbMATH Keywords

covering numbersGaussian kernels

Mathematics Subject Classification ID

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

Abstract: We establish some new bounds on the log-covering numbers of (anisotropic) Gaussian reproducing kernel Hilbert spaces. Unlike previous results in this direction we focus on small explicit constants and their dependency on crucial parameters such as the kernel bandwidth and the size and dimension of the underlying space.

Recommendations

• Covering numbers of Gaussian reproducing kernel Hilbert spaces
• Covering numbers for support vector machines
• The covering number in learning theory
• The covering numbers for some periodic reproducing kernel spaces
• Capacity of reproducing kernel spaces in learning theory

Cites work

• Adaptive Bayesian estimation using a Gaussian random field with inverse gamma bandwidth
• Capacity of reproducing kernel spaces in learning theory
• Covering numbers of Gaussian reproducing kernel Hilbert spaces
• ESTIMATING THE APPROXIMATION ERROR IN LEARNING THEORY
• Gaussian processes for machine learning.
• scientific article; zbMATH DE number 44592 (Why is no real title available?)
• scientific article; zbMATH DE number 3215519 (Why is no real title available?)
• Learning rates for kernel-based expectile regression
• Learning Theory
• Optimal regression rates for SVMs using Gaussian kernels
• Support Vector Machines
• The covering number in learning theory

Cited in

(7)

• Cover-based bounds on the numerical rank of Gaussian kernels
• Covering numbers of Gaussian reproducing kernel Hilbert spaces
• A close look at the entropy numbers of the unit ball of the reproducing Hilbert space of isotropic positive definite kernels
• Asymptotic analysis: entropy numbers and Schoenberg coefficients of isotropic positive definite reproducing kernels
• Covering numbers of the unit ball of reproducing kernel Hilbert space of zonal positive definite kernels
• Entropy numbers of reproducing Hilbert space of zonal positive definite kernels on compact two-point homogeneous spaces
• Approximation in Hilbert spaces of the Gaussian and related analytic kernels

This page was built for publication: A closer look at covering number bounds for Gaussian kernels

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