Quasi-polynomial tractability

DOI10.1016/j.jco.2010.07.001zbMath1237.65043OpenAlexW2005840206MaRDI QIDQ544123

Henryk Woźniakowski, Michael Gnewuch

Publication date: 14 June 2011

Published in: Journal of Complexity (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jco.2010.07.001

zbMATH Keywords

multivariate approximation linear information standard information linear tensor product problems randomized setting worst-case setting

Mathematics Subject Classification ID

Multilinear algebra, tensor calculus (15A69)

Related Items

On the power of standard information for tractability for \(L_2\)-approximation in the average case setting, A simplified criterion for quasi-polynomial tractability of approximation of random elements and its applications, Tractability of multivariate problems for standard and linear information in the worst case setting. I., Tractability of multivariate approximation defined over Hilbert spaces with exponential weights, EC-tractability of multivariate approximation in Hermite spaces for the standard information class, Tensor power sequences and the approximation of tensor product operators, Tractability of the Fredholm problem of the second kind, Polynomial tractability for integration in an unweighted function space with absolutely convergent Fourier series, Uniform Weak Tractability of Weighted Integration, Tight tractability results for a model second-order Neumann problem, Approximation of mixed order Sobolev functions on the \(d\)-torus: asymptotics, preasymptotics, and \(d\)-dependence, On the power of standard information for tractability for \(L_{\infty}\) approximation of periodic functions in the worst case setting, \((s, t)\)-weak tractability of Euler and Wiener integrated processes, Tractability of Multivariate Problems for Standard and Linear Information in the Worst Case Setting: Part II, Weak and quasi-polynomial tractability of approximation of infinitely differentiable functions, Uniform weak tractability of multivariate problems with increasing smoothness, Tractability of linear problems defined over Hilbert spaces, Simple characterizations of exponential tractability for linear multivariate problems, Notes on \((s,t)\)-weak tractability: a refined classification of problems with (sub)exponential information complexity, Tractability of approximation in the weighted Korobov space in the worst-case setting -- a complete picture, A note on EC-tractability of multivariate approximation in weighted Korobov spaces for the standard information class, Exponential tractability of linear weighted tensor product problems in the worst-case setting for arbitrary linear functionals, 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, A note on Korobov lattice rules for integration of analytic functions, Uniform weak tractability, Quasi-polynomial tractability of linear problems in the average case setting, Tractability of multivariate approximation over weighted standard Sobolev spaces, On weak tractability of the Smolyak algorithm for approximation problems, Tractability for Volterra problems of the second kind with convolution kernels, Quasi-Monte Carlo tractability of integration problem in function spaces defined over products of balls, A note about EC-\((s, t)\)-weak tractability of multivariate approximation with analytic Korobov kernels, Exponential convergence-tractability of general linear problems in the average case setting

Cites Work