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

DOI10.1016/J.JCO.2023.101819OpenAlexW4390278416MaRDI QIDQ6154552FDOQ6154552

Authors:

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

Recommendations

• Information complexity of Monte Carlo integration in Sobolev classes with mixed derivative
• Integration and approximation of multivariate functions: average case complexity with isotropic Wiener measure
• Integration and approximation of multivariate functions: Average case complexity with isotropic Wiener measure
• The information-based complexity of approximation problem by adaptive Monte Carlo methods
• A lower bound on complexity of optimization on the Wiener space

zbMATH Keywords

Monte Carlonumerical integrationFourier seriesRademacher complexity

Mathematics Subject Classification ID

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

Cites Work

• High-dimensional statistics. A non-asymptotic viewpoint
• Understanding machine learning. From theory to algorithms
• 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.
• Title not available (Why is that?)
• Title not available (Why is that?)
• The inverse of the star-discrepancy depends linearly on the dimension
• Sampling numbers of smoothness classes via \(\ell^1\)-minimization
• Digital inversive vectors can achieve polynomial tractability for the weighted star discrepancy and for multivariate integration
• Numerical integration of Hölder continuous, absolutely convergent Fourier, Fourier cosine, and Walsh series
• Lattice Rules
• New lower bounds for the integration of periodic functions
• Polynomial tractability for integration in an unweighted function space with absolutely convergent Fourier series

Cited In (1)

• Tractability of sampling recovery on unweighted function classes

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6154552)