4 papers
On a Class of Partitions with Lower Expected Star Discrepancy and Its Upper Bound than Jittered Sampling
Xiaoda Xu, Jun Xian
We investigate the expected star discrepancy under a newly designed class of convex equivolume partition models. The main contributions are two-fold. First, we establish a strong p…
Sharp Non-Asymptotic Bounds for the Star Discrepancy of Double-Infinite Random Matrices via Optimal Covering Numbers
Xiaoda Xu, Jun Xian
We establish sharp non-asymptotic probabilistic bounds for the star discrepancy of double-infinite random matrices -- a canonical model for sequences of random point sets in high d…
Expected star discrepancy based on stratified sampling
Xiaoda Xu, Jun Xian
We present two main contributions to the expected star discrepancy theory. First, we derive a sharper expected upper bound for jittered sampling, improving the leading constants an…
Random uniform approximation under weighted importance sampling of a class of stratified input
Jun Xian, Xiaoda Xu
We consider random discrepancy under weighted importance sampling of a class of stratified input. We give the expected discrepancy() upper bound in weighted f…