Robert J. Kunsch

dblp:216/8204 · DBLP profile ↗
← Back
5ranked-venue papers
3as first author
1since 2021 · last 2024
0000-0003-0835-9870ORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 5 · 3 first-author · 1 since 2021
YearPublicationVenuePosition
2024 Linear Monte Carlo quadrature with optimal confidence intervals
abstract
We study the numerical integration of functions from isotropic Sobolev spaces W p s ( [ 0 , 1 ] d ) using finitely many function evaluations within randomized algorithms, aiming for the smallest possible probabilistic error guarantee ε > 0 at confidence level 1 − δ ∈ ( 0 , 1 ) . For spaces consisting of continuous functions, non-linear Monte Carlo methods with optimal confidence properties have already been known, in few cases even linear methods that succeed in that respect. In this paper we promote a method called stratified control variates (SCV) and by it show that already linear methods achieve optimal probabilistic error rates in the high smoothness regime without the need to adjust algorithmic parameters to the uncertainty δ . We also analyse a version of SCV in the low smoothness regime where W p s ( [ 0 , 1 ] d ) may contain functions with singularities. Here, we observe a polynomial dependence of the error on δ − 1 in contrast to the logarithmic dependence in the high smoothness regime.
Robert J. Kunsch
J. Complex.1
2020 Expected dispersion of uniformly distributed points
Aicke Hinrichs, David Krieg 0001, Robert J. Kunsch, Daniel Rudolf
J. Complex.3
2019 Solvable integration problems and optimal sample size selection
Robert J. Kunsch, Erich Novak, Daniel Rudolf
J. Complex.1
2018 Monte Carlo methods for uniform approximation on periodic Sobolev spaces with mixed smoothness
Glenn Byrenheid, Robert J. Kunsch, Van Kien Nguyen
J. Complex.2
2018 Breaking the curse for uniform approximation in Hilbert spaces via Monte Carlo methods
Robert J. Kunsch
J. Complex.1