Randomized complexity of parametric integration and the role of adaption. II: Sobolev spaces

DOI10.1016/j.jco.2023.101823arXiv2306.13499OpenAlexW4390511902MaRDI QIDQ6193948

No author found.

Publication date: 19 March 2024

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

Full work available at URL: https://arxiv.org/abs/2306.13499

zbMATH Keywords

algorithminformation-based complexityadaptiverandomizedparametric integrationnonadaptive

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Algorithms for approximation of functions (65D15) Numerical integration (65D30) Numerical analysis in abstract spaces (65J99)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Tractability of multivariate problems. Volume I: Linear information
• Quantum integration in Sobolev classes
• Quantum approximation. II: Sobolev embeddings
• Monte Carlo complexity of parametric integration
• Optimal error bound of restricted Monte Carlo integration on anisotropic Sobolev classes
• Optimal integration error on anisotropic classes for restricted Monte Carlo and quantum algorithms
• The randomized information complexity of elliptic PDE
• On the power of adaption
• Stochastic Approximation of Functions and Applications
• Randomized complexity of parametric integration and the role of adaption. I: Finite dimensional case

This page was built for publication: Randomized complexity of parametric integration and the role of adaption. II: Sobolev spaces