Back to Search
Start Over
Covering numbers of Gaussian reproducing kernel Hilbert spaces
- Source :
-
Journal of Complexity . Oct2011, Vol. 27 Issue 5, p489-499. 11p. - Publication Year :
- 2011
-
Abstract
- Abstract: Metric entropy quantities, like covering numbers or entropy numbers, and positive definite kernels play an important role in mathematical learning theory. Using smoothness properties of the Fourier transform of the kernels, Zhou [D.-X. Zhou, The covering number in learning theory, J. Complexity 18 (3) (2002) 739–767] proved an upper estimate for the covering numbers of the unit ball of Gaussian reproducing kernel Hilbert spaces (RKHSs), considered as a subset of the space of continuous functions. In this note we determine the exact asymptotic order of these covering numbers, exploiting an explicit description of Gaussian RKHSs via orthonormal bases. We show that Zhou’s estimate is almost sharp (up to a double logarithmic factor), but his conjecture on the correct asymptotic rate is far too optimistic. Moreover we give an application of our entropy results to small deviations of certain smooth Gaussian processes. [Copyright &y& Elsevier]
Details
- Language :
- English
- ISSN :
- 0885064X
- Volume :
- 27
- Issue :
- 5
- Database :
- Academic Search Index
- Journal :
- Journal of Complexity
- Publication Type :
- Academic Journal
- Accession number :
- 61161961
- Full Text :
- https://doi.org/10.1016/j.jco.2011.01.005