On the discrepancy of jittered sampling
From MaRDI portal
Publication:5963459
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
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