A sharp discrepancy bound for jittered sampling

DOI10.1090/mcom/3727zbMath1500.11061arXiv2103.15712OpenAlexW4206401020MaRDI QIDQ5082039

Benjamin Doerr

Publication date: 15 June 2022

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

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

zbMATH Keywords

stratified samplingstar discrepancy

Mathematics Subject Classification ID

Monte Carlo methods (65C05) Irregularities of distribution, discrepancy (11K38)

Related Items (3)

On a partition with a lower expected \(\mathcal{L}_2\)-discrepancy than classical jittered sampling ⋮ The curse of dimensionality for the \(L_p\)-discrepancy with finite \(p\) ⋮ On the expected \(\mathcal{L}_2\)-discrepancy of jittered sampling

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Covering numbers, dyadic chaining and discrepancy
• Sequences, discrepancies and applications
• Funktionen von beschränkter Variation in der Theorie der Gleichverteilung
• Irregularities of distribution. I
• Discrepancy bounds for a class of negatively dependent random points including Latin hypercube samples
• A lower bound for the discrepancy of a random point set
• Bracketing numbers for axis-parallel boxes and applications to geometric discrepancy
• Bounds and constructions for the star-discrepancy via \(\delta\)-covers
• The Supremum Norm of the Discrepancy Function: Recent Results and Connections
• A Comparison of Three Methods for Selecting Values of Input Variables in the Analysis of Output from a Computer Code
• Quasi-Monte Carlo Feature Maps for Shift-Invariant Kernels
• A Remark on Stirling's Formula
• 3. On negatively dependent sampling schemes, variance reduction, and probabilistic upper discrepancy bounds
• Area Estimation by Point-Counting Techniques
• The inverse of the star-discrepancy depends linearly on the dimension
• Probabilistic Lower Bounds for the Discrepancy of Latin Hypercube Samples
• Entropy, Randomization, Derandomization, and Discrepancy
• A quasi-Monte Carlo Metropolis algorithm
• Probabilistic discrepancy bound for Monte Carlo point sets
• Geometric discrepancy. An illustrated guide
• On the discrepancy of jittered sampling

This page was built for publication: A sharp discrepancy bound for jittered sampling