Optimal adaptive sampling recovery
type: Item
instance of: scholarly article
title: Optimal adaptive sampling recovery
zbMATH Open document ID: 1211.41007
published in: Advances in Computational Mathematics
publication date: 2011-01-17T00:00:00Z
review text: The author proposes an approach to study optimal methods of adaptive sampling recovery of functions by sets of a finite capacity which is measured by their cardinality or pseudo-dimension. To construct asymptotically optimal adaptive sampling recovery methods for \(e_n(U^\alpha_{p,\theta})_q\) and \(r_n(U^\alpha_{p,\theta})_q\) the author uses a quasi-interpolant wavelet representation of functions in Besov spaces associated with some equivalent discrete quasi-norm.
Mathematics Subject Classification ID: 41A46
Mathematics Subject Classification ID: 41A05
Mathematics Subject Classification ID: 41A25
Mathematics Subject Classification ID: 42C40
zbMATH DE Number: 5837777
zbMATH Keywords: adaptive sampling recovery
zbMATH Keywords: quasi-interpolant wavelet representation
zbMATH Keywords: B-spline
zbMATH Keywords: Besov space
author: Dinh Dũng
MaRDI profile type: Publication
full work available at URL: s10444-009-9140-9
OpenAlex ID: W2146547861
cites work: PIECEWISE-POLYNOMIAL APPROXIMATIONS OF FUNCTIONS OF THE CLASSES $ W_{p}^{\alpha}$
cites work: Q4003151
cites work: A Natural Formulation of Quasi-Interpolation by Multivariate Splines
cites work: Spline approximation by quasiinterpolants
cites work: Q4215356
cites work: Q4273944
cites work: Interpolation of Besov Spaces
cites work: Q4303153
cites work: On nonlinear \(n\)-widths and \(n\)-term approximation
cites work: Continuous algorithms in \(n\)-term approximation and nonlinear widths
cites work: Asymptotic orders of optimal non-linear approximations.
cites work: Nonlinear approximations using sets of finite cardinality or finite pseudo-dimension
cites work: Non-linear sampling recovery based on quasi-interpolant wavelet representations
cites work: Decision theoretic generalizations of the PAC model for neural net and other learning applications
cites work: Sphere packing numbers for subsets of the Boolean \(n\)-cube with bounded Vapnik-Chervonenkis dimension
cites work: Q3265072
cites work: The best accuracy of reconstruction of finitely smooth functions from their values at a given number of points
cites work: Deterministic and stochastic error bounds in numerical analysis
cites work: Function spaces in Lipschitz domains and optimal rates of convergence for sampling
cites work: Asymptotics via empirical processes. With comments and a rejoinder by the author
cites work: The degree of approximation of sets in euclidean space using sets with bounded Vapnik-Chervonenkis dimension
cites work: On the degree of approximation by manifolds of finite pseudo-dimension
cites work: Q4348451
cites work: Nonlinear methods of approximation
DOI: 10.1007/S10444-009-9140-9
description: scientific article; zbMATH DE number 5837777