English

On the expected L2-discrepancy of stratified samples from parallel lines

Number Theory 2024-01-02 v2

Abstract

We study the expected L2\mathcal{L}_2-discrepancy of stratified samples generated from special equi-volume partitions of the unit square. The partitions are defined via parallel lines that are all orthogonal to the diagonal of the square. It is shown that the expected discrepancy of stratified samples derived from these partitions is a factor 2 smaller than the expected discrepancy of the same number of i.i.d uniformly distributed random points in the unit square. We conjecture that this is best possible among all partitions generated from parallel lines.

Cite

@article{arxiv.2310.13927,
  title  = {On the expected L2-discrepancy of stratified samples from parallel lines},
  author = {Florian Pausinger},
  journal= {arXiv preprint arXiv:2310.13927},
  year   = {2024}
}

Comments

22 pages, 8 figures, several inaccuracies corrected

R2 v1 2026-06-28T12:57:30.139Z