Expected L_2-discrepancy bound for a class of new stratified sampling models

04/19/2022
by   Jun Xian, et al.
0

We introduce a class of convex equivolume partitions. Expected L_2-discrepancy are discussed under these partitions. There are two main results. First, under this kind of partitions, we generate random point sets with smaller expected L_2-discrepancy than classical jittered sampling for the same sampling number. Second, an explicit expected L_2-discrepancy upper bound under this kind of partitions is also given. Further, among these new partitions, there is optimal expected L_2-discrepancy upper bound.

READ FULL TEXT

page 8

page 12

page 13

research
03/02/2022

Star discrepancy for new stratified random sampling I: optimal expected star discrepancy

We introduce a class of convex equivolume partitions. Expected star disc...
research
11/15/2022

Improved expected L_2-discrepancy formulas on jittered sampling

We study the expected L_2-discrepancy under two classes of partitions, e...
research
08/27/2020

Discrepancy of stratified samples from partitions of the unit cube

We extend the notion of jittered sampling to arbitrary partitions and st...
research
02/19/2018

Discrepancy Analysis of a New Randomized Diffusion Algorithm for Weighted Round Matrices

For an arbitrary initial configuration of indivisible loads over vertice...
research
05/04/2020

Investigating the discrepancy property of de Bruijn sequences

The discrepancy of a binary string refers to the maximum (absolute) diff...
research
10/09/2020

On the relation of the spectral test to isotropic discrepancy and L_q-approximation in Sobolev spaces

This paper is a follow-up to the recent paper "A note on isotropic discr...
research
10/21/2022

Validation of Composite Systems by Discrepancy Propagation

Assessing the validity of a real-world system with respect to given qual...

Please sign up or login with your details

Forgot password? Click here to reset