Super-polynomial accuracy of multidimensional randomized nets using the median-of-means

DOI10.1090/MCOM/3880zbMATH Open1545.65105MaRDI QIDQ6562839FDOQ6562839

Authors: Zexin Pan, Art B. Owen 

Publication date: 27 June 2024

Published in: Mathematics of Computation (Search for Journal in Brave)

Recommendations

• Super-polynomial accuracy of one dimensional randomized nets using the median of means
• A Universal Median Quasi-Monte Carlo Integration
• Scrambled net variance for integrals of smooth functions
• Higher order scrambled digital nets achieve the optimal rate of the root mean square error for smooth integrands
• Scrambling Sobol' and Niederreiter-Xing points

Mathematics Subject Classification ID

Monte Carlo methods (65C05) Numerical integration (65D30) Numerical quadrature and cubature formulas (65D32)

Cites Work

• Constructing Sobol Sequences with Better Two-Dimensional Projections
• Title not available (Why is that?)
• Analytic combinatorics
• Title not available (Why is that?)
• Low-discrepancy sequences and global function fields with many rational places
• Title not available (Why is that?)
• Random generation of combinatorial structures from a uniform distribution
• Bounds on Walsh coefficients by dyadic difference and a new Koksma-Hlawka type inequality for quasi-Monte Carlo integration
• Asymptotische Aussagen über Partitionen
• Title not available (Why is that?)
• Walsh Spaces Containing Smooth Functions and Quasi–Monte Carlo Rules of Arbitrary High Order
• When are quasi-Monte Carlo algorithms efficient for high dimensional integrals?
• Title not available (Why is that?)
• Title not available (Why is that?)
• Quasi-Monte Carlo integration
• Scrambled net variance for integrals of smooth functions
• On the \(L_2\)-discrepancy for anchored boxes
• Meinardus' theorem on weighted partitions: Extensions and a probabilistic proof
• On the asymptotic distribution of scrambled net quadrature.
• Sub-Gaussian mean estimators
• The discrepancy and gain coefficients of scrambled digital nets.
• The Mean Square Discrepancy of Scrambled (t,s)-Sequences
• Robust machine learning by median-of-means: theory and practice
• Extensible Grids: Uniform Sampling on a Space Filling Curve
• Effective dimension of some weighted pre-Sobolev spaces with dominating mixed partial derivatives
• Solvable integration problems and optimal sample size selection
• Partition of an integer into distinct bounded parts, identities and bounds
• The nonzero gain coefficients of Sobol's sequences are always powers of two
• Consistency of randomized integration methods
• Super-polynomial accuracy of one dimensional randomized nets using the median of means
• Construction-free median quasi-Monte Carlo rules for function spaces with unspecified smoothness and general weights
• Quasi-Monte Carlo Software

Cited In (1)

• A Universal Median Quasi-Monte Carlo Integration

This page was built for publication: Super-polynomial accuracy of multidimensional randomized nets using the median-of-means

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