Approximation of Quasi-Monte Carlo worst case error in weighted spaces of infinitely times smooth functions
Matsumoto Makoto, Ryuichi Ohori, Takehito Yoshiki

TL;DR
This paper analyzes the worst case error of Quasi-Monte Carlo methods for smooth functions, showing that digital nets with low exponential function error also perform well for the entire function space.
Contribution
It establishes bounds linking QMC worst case error to exponential function errors, simplifying error estimation for smooth function classes.
Findings
Bounded ratio between worst case error and exponential function error
Digital nets with low exponential error yield small overall integration error
Provides a simple interpretation of QMC error behavior in smooth spaces
Abstract
In this paper, we consider Quasi-Monte Carlo (QMC) worst case error of weighted smooth function classes in by a digital net over . We show that the ratio of the worst case error to the QMC integration error of an exponential function is bounded above and below by constants. This result provides us with a simple interpretation that a digital net with small QMC integration error for an exponential function also gives the small integration error for any function in this function space.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsMathematical Approximation and Integration · Digital Image Processing Techniques · Markov Chains and Monte Carlo Methods
