Sharp estimates for the covering numbers of the Weierstrass fractal kernel

DOI10.1016/j.jco.2022.101692OpenAlexW3205779252MaRDI QIDQ2099268

Karina Gonzalez, Thaís Jordão, Douglas R. M. Azevedo

Publication date: 23 November 2022

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

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

zbMATH Keywords

Fourier seriesreproducing kernel Hilbert spacecovering numbersWeierstrass fractal kernel

Mathematics Subject Classification ID

Continuity and related questions (modulus of continuity, semicontinuity, discontinuities, etc.) for real functions in one variable (26A15) Riesz operators; eigenvalue distributions; approximation numbers, (s)-numbers, Kolmogorov numbers, entropy numbers, etc. of operators (47B06) Hilbert spaces with reproducing kernels (= (proper) functional Hilbert spaces, including de Branges-Rovnyak and other structured spaces) (46E22) Fourier coefficients, Fourier series of functions with special properties, special Fourier series (42A16) Trigonometric series of special types (positive coefficients, monotonic coefficients, etc.) (42A32)

Related Items (1)

A close look at the entropy numbers of the unit ball of the reproducing Hilbert space of isotropic positive definite kernels

Cites Work

• Unnamed Item
• Unnamed Item
• Mercer's theorem on general domains: on the interaction between measures, kernels, and RKHSs
• Covering numbers of Gaussian reproducing kernel Hilbert spaces
• Entropy numbers of embeddings of weighted Besov spaces
• Kolmogorov entropy for classes of convex functions
• Entropy numbers in sequence spaces with an application to weighted function spaces
• Decision theoretic generalizations of the PAC model for neural net and other learning applications
• Approximation, metric entropy and small ball estimates for Gaussian measures
• Eigenvalue distribution of compact operators
• Entropy numbers of the Nikol'skii-Besov-type classes of periodic functions of many variables
• Estimates for the entropy numbers of the classes \( {B}_{p,\theta}^{\Omega } \) of periodic multivariable functions in the uniform metric
• Entropy numbers in weighted function spaces. The case of intermediate weights
• Simple proofs of nowhere-differentiability for Weierstrass's function and cases of slow growth
• CONVERGENCE OF THE WEIERSTRASS-MANDELBROT PROCESS TO FRACTIONAL BROWNIAN MOTION
• On the mathematical foundations of learning
• Continuous Nowhere Differentiable Functions
• Learning Theory
• Capacity of reproducing kernel spaces in learning theory
• On the Weierstrass-Mandelbrot fractal function
• Covering numbers of isotropic reproducing kernels on compact two‐point homogeneous spaces
• Metric Entropy, Widths, and Superpositions of Functions
• !ENTROPY NUMBERS OF EMBEDDINGS OF WEIGHTED BESOV SPACES. II
• Metric entropy and approximation
• Theory of Reproducing Kernels

This page was built for publication: Sharp estimates for the covering numbers of the Weierstrass fractal kernel