Nonlinear approximations using sets of finite cardinality or finite pseudo-dimension
From MaRDI portal
Publication:5946398
DOI10.1006/jcom.2001.0579zbMath0993.41013OpenAlexW2001626521MaRDI QIDQ5946398
Publication date: 19 September 2002
Published in: Journal of Complexity (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1006/jcom.2001.0579
Related Items (23)
Sampling on energy-norm based sparse grids for the optimal recovery of Sobolev type functions in \(H^\gamma\) ⋮ Weyl and Bernstein numbers of embeddings of Sobolev spaces with dominating mixed smoothness ⋮ Descartes' Rule of Signs for Radial Basis Function Neural Networks ⋮ Non-linear approximation of functions with mixed smoothness by sets of finite pseudo-dimension ⋮ Multivariate intensity estimation via hyperbolic wavelet selection ⋮ Entropy numbers of finite dimensional mixed-norm balls and function space embeddings with small mixed smoothness ⋮ Optimal sampling recovery of mixed order Sobolev embeddings via discrete {L}ittlewood--{P}aley type characterizations ⋮ Metric entropy, \(n\)-widths, and sampling of functions on manifolds ⋮ Estimates for the entropy numbers of the Nikol'skii–Besov classes of functions with mixed smoothness in the space of quasi‐continuous functions ⋮ Optimal adaptive sampling recovery ⋮ Nonlinear approximation of functions by sets of finite pseudo-dimension in the probabilistic and average case settings ⋮ B-spline quasi-interpolation sampling representation and sampling recovery in Sobolev spaces of mixed smoothness ⋮ Estimation of the entropy numbers and Kolmogorov widths for the Nikol'skii-Besov classes of periodic functions of many variables ⋮ Best \(m\)-term approximation and Sobolev-Besov spaces of dominating mixed smoothness -- the case of compact embeddings ⋮ \(\varepsilon\)-coverings of Hölder-Zygmund type spaces on data-defined manifolds ⋮ Entropy numbers and widths for the classes \(B_{p,\theta}^r\) of periodic functions of many variables ⋮ Weyl numbers of embeddings of tensor product Besov spaces ⋮ Best \(m\)-term trigonometric approximation of periodic functions of several variables from Nikol'skii-Besov classes for small smoothness ⋮ Quasi-interpolation representation and sampling recovery of multivariate functions ⋮ Multivariate approximation by translates of the Korobov function on Smolyak grids ⋮ Entropy numbers of the Nikol'skii-Besov-type classes of periodic functions of many variables ⋮ Estimates of entropy numbers in probabilistic setting ⋮ Approximation by quasi-interpolation operators and Smolyak's algorithm
Cites Work
- Decision theoretic generalizations of the PAC model for neural net and other learning applications
- The degree of approximation of sets in euclidean space using sets with bounded Vapnik-Chervonenkis dimension
- Estimates of entropy numbers and Gaussian measures for classes of functions with bounded mixed derivative
- On the degree of approximation by manifolds of finite pseudo-dimension
- Sphere packing numbers for subsets of the Boolean \(n\)-cube with bounded Vapnik-Chervonenkis dimension
- An inequality for trigonometric polynomials and its application for estimating the entropy numbers
- Continuous algorithms in \(n\)-term approximation and nonlinear widths
- On entropy numbers and nonlinear approximation by sets of finite pseudo-dimension
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: Nonlinear approximations using sets of finite cardinality or finite pseudo-dimension
