On the discrepancy of jittered sampling

DOI10.1016/j.jco.2015.11.003zbMath1330.05022arXiv1510.00251OpenAlexW2225414433MaRDI QIDQ5963459

Stefan Steinerberger, Florian Pausinger

Publication date: 19 February 2016

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

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

zbMATH Keywords

\(L^2\)-discrepancyinverse of the star discrepancyjittered samplingstar discrepancy

Mathematics Subject Classification ID

Partitions of sets (05A18) Combinatorial aspects of partitions of integers (05A17) Combinatorial probability (60C05) Geometric probability and stochastic geometry (60D99)

Related Items

On a partition with a lower expected \(\mathcal{L}_2\)-discrepancy than classical jittered sampling, A sharp discrepancy bound for jittered sampling, Optimal jittered sampling for two points in the unit square, On the expected \(\mathcal{L}_2\)-discrepancy of jittered sampling, Expected integration approximation under general equal measure partition, One-bit sensing, discrepancy and Stolarsky's principle, Bounds for the traveling salesman paths of two-dimensional modular lattices, Discrepancy of stratified samples from partitions of the unit cube

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Point sets and sequences with small discrepancy
• Covering numbers, dyadic chaining and discrepancy
• Tractability of multivariate problems. Volume III: Standard information for operators
• The tight constant in the Dvoretzky-Kiefer-Wolfowitz inequality
• Covering numbers, Vapnik-Červonenkis classes and bounds for the star-discrepancy
• Tractability of multivariate problems. Volume I: Linear information
• Tractability of multivariate problems. Volume II: Standard information for functionals.
• The asymptotic behavior of the average \(L^p\)-discrepancies and a randomized discrepancy
• Deterministic and probabilistic discrepancies
• Irregularities of distribution. I
• A lower bound for the discrepancy of a random point set
• Bracketing numbers for axis-parallel boxes and applications to geometric discrepancy
• Bounds for the average \(L^p\)-extreme and the \(L^\infty\)-extreme discrepancy
• Sur la distribution limite du terme maximum d'une série aléatoire
• Asymptotic Minimax Character of the Sample Distribution Function and of the Classical Multinomial Estimator
• Area Estimation by Point-Counting Techniques
• An approximation of partial sums of independent RV's, and the sample DF. II
• An approximation of partial sums of independent RV'-s, and the sample DF. I
• The inverse of the star-discrepancy depends linearly on the dimension
• Calculation of Discrepancy Measures and Applications