A Closer Look at Covering Number Bounds for Gaussian Kernels
Functional Analysis
2020-11-17 v2
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.
Keywords
Cite
@article{arxiv.1912.11741,
title = {A Closer Look at Covering Number Bounds for Gaussian Kernels},
author = {Ingo Steinwart and Simon Fischer},
journal= {arXiv preprint arXiv:1912.11741},
year = {2020}
}
Comments
accepted manuscript in J. Complexity