Non-linear approximation of functions with mixed smoothness by sets of finite pseudo-dimension
From MaRDI portal
Publication:2641529
DOI10.1007/s10114-005-0921-xzbMath1142.41009OpenAlexW2057886968MaRDI QIDQ2641529
Yuan Long Ruan, Guang-Gui Chen, Gen Sun Fang
Publication date: 20 August 2007
Published in: Acta Mathematica Sinica. English Series (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10114-005-0921-x
Multidimensional problems (41A63) Approximation by arbitrary nonlinear expressions; widths and entropy (41A46)
Related Items (3)
Nonlinear approximation of functions by sets of finite pseudo-dimension in the probabilistic and average case settings ⋮ Optimal recovery on the classes of functions with bounded mixed derivative ⋮ Bernstein \(n\)-widths for classes of convolution functions with kernels satisfying certain oscillation properties
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Decision theoretic generalizations of the PAC model for neural net and other learning applications
- When are quasi-Monte Carlo algorithms efficient for high dimensional integrals?
- The degree of approximation of sets in euclidean space using sets with bounded Vapnik-Chervonenkis dimension
- On the degree of approximation by manifolds of finite pseudo-dimension
- Tractability and strong tractability of linear multivariate problems
- Lower bounds for centered and wrap-around \(L_2\)-discrepancies and construction of uniform designs by threshold accepting.
- The \(\varepsilon\)-complexity of the approximate solution of integral equations with isotropic kernels.
- Average-case analysis of numerical problems
- Linear widths of a multivariate function space equipped with a Gaussian measure
- On the constructions and nonlinearity of binary vector-output correlation-immune functions
- Optimization of approximate solution of integral equations of several variables
- Tractability of approximation for weighted Korobov spaces on classical and quantum computers
- The Iyengar type inequalities with exact estimations and the Chebyshev central algorithms of integrals
- Necessary and Sufficient Conditions for the Uniform Convergence of Means to their Expectations
- Complexity of deterministic and randomized methods for multivariate integration problems for the class HpΛ(Id)
- Nonlinear approximations using sets of finite cardinality or finite pseudo-dimension
This page was built for publication: Non-linear approximation of functions with mixed smoothness by sets of finite pseudo-dimension
