Tractability through increasing smoothness
From MaRDI portal
Publication:708309
DOI10.1016/j.jco.2009.12.004zbMath1221.65106OpenAlexW2075766390MaRDI QIDQ708309
Anargyros Papageorgiou, Henryk Woźniakowski
Publication date: 11 October 2010
Published in: Journal of Complexity (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jco.2009.12.004
Korobov spacestractabilityworst case settingdiagonal operatorspolynomial tractabilitymultivariate problemlinear tensor product problems
Related Items
Countable tensor products of Hermite spaces and spaces of Gaussian kernels, Tensor power sequences and the approximation of tensor product operators, Tractability of the Fredholm problem of the second kind, ABC on IBC, Average case tractability of non-homogeneous tensor product problems, Uniform weak tractability of multivariate problems with increasing smoothness, Tractability of linear problems defined over Hilbert spaces, A Method for Dimensionally Adaptive Sparse Trigonometric Interpolation of Periodic Functions, Worst-case recovery guarantees for least squares approximation using random samples, How anisotropic mixed smoothness affects the decay of singular numbers for Sobolev embeddings, Quasi-polynomial tractability of linear problems in the average case setting, Embeddings for infinite-dimensional integration and \(L_2\)-approximation with increasing smoothness, Hyperbolic cross approximation in infinite dimensions, Lower bounds for the error of quadrature formulas for Hilbert spaces, Explicit error bounds for randomized Smolyak algorithms and an application to infinite-dimensional integration
Cites Work
