Approximation of infinitely differentiable multivariate functions is intractable
From MaRDI portal
Publication:2272156
DOI10.1016/j.jco.2008.11.002zbMath1180.41031OpenAlexW2075646404MaRDI QIDQ2272156
Erich Novak, Henryk Woźniakowski
Publication date: 6 August 2009
Published in: Journal of Complexity (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jco.2008.11.002
Abstract approximation theory (approximation in normed linear spaces and other abstract spaces) (41A65) Rate of convergence, degree of approximation (41A25) Approximation by arbitrary linear expressions (41A45)
Related Items
Uniform recovery of high-dimensional \(C^r\)-functions, Optimal order of convergence and (in)tractability of multivariate approximation of smooth functions, Tensor-sparsity of solutions to high-dimensional elliptic partial differential equations, The curse of dimensionality for numerical integration of smooth functions, Tractability of the Fredholm problem of the second kind, Cubature, Approximation, and Isotropy in the Hypercube, Bernstein Numbers and Lower Bounds for the Monte Carlo Error, Adaptive near-optimal rank tensor approximation for high-dimensional operator equations, Optimal Reaction Coordinates: Variational Characterization and Sparse Computation, Neural network approximation and estimation of classifiers with classification boundary in a Barron class, Approximation of curve-based sleeve functions in high dimensions, Exponential tractability of \(L_2\)-approximation with function values, Learning functions of few arbitrary linear parameters in high dimensions, Recovery guarantees for polynomial coefficients from weakly dependent data with outliers, \(N\)-widths and \(\varepsilon \)-dimensions for high-dimensional approximations, Weak and quasi-polynomial tractability of approximation of infinitely differentiable functions, Approximation numbers of Sobolev embeddings-sharp constants and tractability, Orthogonal polynomial expansions on sparse grids, On weak tractability of the Clenshaw-Curtis Smolyak algorithm, Tractability results for weighted Banach spaces of smooth functions, Approximation of high-dimensional rank one tensors, Algorithms and complexity for functions on general domains, The recovery of ridge functions on the hypercube suffers from the curse of dimensionality, How anisotropic mixed smoothness affects the decay of singular numbers for Sobolev embeddings, On weak tractability of the Smolyak algorithm for approximation problems, Learning general sparse additive models from point queries in high dimensions, Unnamed Item, Efficient approximation of solutions of parametric linear transport equations by ReLU DNNs, Tractability of the approximation of high-dimensional rank one tensors, Sampling numbers of a class of infinitely differentiable functions, Learning non-parametric basis independent models from point queries via low-rank methods, Numerical solution of the parametric diffusion equation by deep neural networks, Entropy and sampling numbers of classes of ridge functions, Breaking the curse of dimensionality, Approximation of generalized ridge functions in high dimensions, On some aspects of approximation of ridge functions
Cites Work
- Tractability of multivariate approximation over a weighted unanchored Sobolev space
- Optimal order of convergence and (in)tractability of multivariate approximation of smooth functions
- Approximation of infinitely differentiable multivariate functions is not strongly tractable
- Tractability of multivariate problems. Volume I: Linear information
- Open problems for tractability of multivariate integration.
- Multivariate integration in \(C^{\infty}([0,1^{d})\) is not strongly tractable.]
- An intractability result for multiple integration
