On the information complexity for integration in subspaces of the Wiener algebra

DOI10.1016/j.jco.2023.101819OpenAlexW4390278416MaRDI QIDQ6154552

No author found.

Publication date: 15 February 2024

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

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

zbMATH Keywords

numerical integrationMonte CarloFourier seriesRademacher complexity

Mathematics Subject Classification ID

Monte Carlo methods (65C05) Multidimensional problems (41A63) Numerical integration (65D30) Numerical approximation of high-dimensional functions; sparse grids (65D40)

Cites Work

• Unnamed Item
• Unnamed Item
• Tractability of multivariate problems. Volume III: Standard information for operators
• Tractability of multivariate problems. Volume I: Linear information
• Tractability of multivariate problems. Volume II: Standard information for functionals.
• Numerical integration of Hölder continuous, absolutely convergent Fourier, Fourier cosine, and Walsh series
• The inverse of the star-discrepancy depends linearly on the dimension
• High-Dimensional Statistics
• Lattice Rules
• Digital inversive vectors can achieve polynomial tractability for the weighted star discrepancy and for multivariate integration
• Understanding Machine Learning
• Sampling numbers of smoothness classes via \(\ell^1\)-minimization
• Polynomial tractability for integration in an unweighted function space with absolutely convergent Fourier series
• New lower bounds for the integration of periodic functions

This page was built for publication: On the information complexity for integration in subspaces of the Wiener algebra