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

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

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

• scientific article; zbMATH DE number 44592 (Why is no real title available?)
• scientific article; zbMATH DE number 3215519 (Why is no real title available?)
• 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.
• Learning Theory
• Learning rates for kernel-based expectile regression
• Optimal regression rates for SVMs using Gaussian kernels
• Support Vector Machines
• The covering number in learning theory

Cited in

(3)

• 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
• Cover-based bounds on the numerical rank of Gaussian 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)