A short note on the comparison of interpolation widths, entropy numbers, and Kolmogorov widths

DOI10.1016/J.JAT.2016.11.006zbMATH Open1365.41014arXiv1606.05500OpenAlexW2963829724WikidataQ59196377 ScholiaQ59196377MaRDI QIDQ505890FDOQ505890

Authors: Ingo Steinwart 

Publication date: 26 January 2017

Published in: Journal of Approximation Theory (Search for Journal in Brave)

Abstract: We compare the Kolmogorov and entropy numbers of compact operators mapping from a Hilbert space into a Banach space. We then apply these general findings to embeddings between reproducing kernel Hilbert spaces and $L_{i}nfty(mu)$. Here we provide a sufficient condition for a gap of the order $n^{1/2}$ between the associated interpolation and Kolmogorov $n$-widths. Finally, we show that in the multi-dimensional Sobolev case, this gap actually occurs between the Kolmogorov and approximation widths.

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

Recommendations

• Width Numbers and Interpolation
• An upper bound on the Kolmogorov widths of a certain family of integral operators
• Infinite dimensional Kolmogorov width and optimal interpolation on Sobolev--Wiener space
• scientific article; zbMATH DE number 497462
• Kolmogorov widths on the sphere via eigenvalue estimates for Hölderian integral operators

zbMATH Keywords

reproducing kernel Hilbert spacesSobolev spacesentropy numbersKolmogorov widthsinterpolation widths

Mathematics Subject Classification ID

Function spaces arising in harmonic analysis (42B35) Approximation by arbitrary nonlinear expressions; widths and entropy (41A46)

Cites Work

• Theory of Reproducing Kernels
• Support Vector Machines
• Title not available (Why is that?)
• Mercer's theorem on general domains: on the interaction between measures, kernels, and RKHSs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Eigenvalues, embeddings and generalised trigonometric functions
• Entropy Numbers and Approximation Numbers in Function Spacess
• Title not available (Why is that?)
• Real Interpolation of Sobolev Spaces on Subdomains of Rn
• Title not available (Why is that?)
• PIECEWISE-POLYNOMIAL APPROXIMATIONS OF FUNCTIONS OF THE CLASSES $ W_{p}^{\alpha}$
• Widths of embeddings in function spaces
• DIAMETERS OF SOME FINITE-DIMENSIONAL SETS AND CLASSES OF SMOOTH FUNCTIONS
• Title not available (Why is that?)
• Inverse and saturation theorems for radial basis function interpolation
• Approximation of eigenfunctions in kernel-based spaces
• Title not available (Why is that?)
• Inequalities of Bernstein-Jackson-type and the degree of compactness of operators in Banach spaces
• Regularization in kernel learning
• Title not available (Why is that?)
• Entropy numbers of diagonal operators with an application to eigenvalue problems
• Entropy of \(C(K)\)-valued operators
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (5)

• Convergence types and rates in generic Karhunen-Loève expansions with applications to sample path properties
• On the optimality of target-data-dependent kernel greedy interpolation in Sobolev reproducing kernel Hilbert spaces
• Width Numbers and Interpolation
• Lower bounds on the noiseless worst-case complexity of efficient global optimization
• An upper bound on the Kolmogorov widths of a certain family of integral operators

This page was built for publication: A short note on the comparison of interpolation widths, entropy numbers, and Kolmogorov widths

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