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 (15)
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
This page was built for publication: Tractability through increasing smoothness
