-coverings of Hölder-Zygmund type spaces on data-defined manifolds

DOI10.1155/2014/402918MaRDI QIDQ1724045zbMATH OpenOpenAlexWikidataFDO

Authors Martin Ehler, Frank Filbir

Publication date 14 February 2019

Published in Abstract and Applied Analysis (Search for Journal in Brave)

Copyright license Creative Commons Attribution 3.0 Unported

Full work available at URL https://doi.org/10.1155/2014/402918

Mathematics Subject Classification ID

Approximation by other special function classes (41A30) Approximation by arbitrary nonlinear expressions; widths and entropy (41A46)

Review text

Summary: We first determine the asymptotes of the \(\varepsilon\)-covering numbers of Hölder-Zygmund type spaces on data-defined manifolds. Secondly, a fully discrete and finite algorithmic scheme is developed providing explicit \(\varepsilon\)-coverings whose cardinality is asymptotically near the \(\varepsilon\)-covering number. Given an arbitrary Hölder-Zygmund type function, the nearby center of a ball in the \(\varepsilon\)-covering can also be computed in a discrete finite fashion.

Recommendations

• Metric entropy, n-widths, and sampling of functions on manifolds
• Covering numbers of isotropic reproducing kernels on compact two-point homogeneous spaces
• A note on different covering numbers in learning theory.
• Embedded spaces and wavelets on a manifold
• Approximations of compact sets of functions by piecewise polynomial surfaces in spaces of smooth functions

Cites work

• L ^p Spectral Theory of Higher-Order Elliptic Differential Operators
• \(N\)-widths and \(\varepsilon \)-dimensions for high-dimensional approximations
• Band-limited localized Parseval frames and Besov spaces on compact homogeneous manifolds
• Computational approaches to lattice packing and covering problems
• Consistency of spectral clustering
• Diffusion polynomial frames on metric measure spaces
• Distributions, Sobolev spaces, elliptic equations
• Eignets for function approximation on manifolds
• scientific article; zbMATH DE number 3147888 (Why is no real title available?)
• scientific article; zbMATH DE number 3877692 (Why is no real title available?)
• scientific article; zbMATH DE number 44592 (Why is no real title available?)
• scientific article; zbMATH DE number 713342 (Why is no real title available?)
• scientific article; zbMATH DE number 962825 (Why is no real title available?)
• scientific article; zbMATH DE number 3197495 (Why is no real title available?)
• scientific article; zbMATH DE number 4186386 (Why is no real title available?)
• Localized linear polynomial operators and quadrature formulas on the sphere
• Manifold regularization: a geometric framework for learning from labeled and unlabeled examples
• Marcinkiewicz-Zygmund measures on manifolds
• Metric entropy and approximation
• Nonlinear approximations using sets of finite cardinality or finite pseudo-dimension
• On the representation of smooth functions on the sphere using finitely many bits
• Optimal recovery and n-widths for convex classes of functions
• Regularization on graphs with function-adapted diffusion processes
• Semi-supervised learning on Riemannian manifolds
• Smooth function extension based on high dimensional unstructured data

Cited in

(1)

• Metric entropy, n-widths, and sampling of functions on manifolds

This page was built for publication: \(\varepsilon\)-coverings of Hölder-Zygmund type spaces on data-defined manifolds

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