Cyclic shifts of the van der Corput set
Dmitriy Bilyk

TL;DR
This paper constructs a specific cyclic shift of the van der Corput set that achieves minimal $L^2$ discrepancy, building on prior theoretical bounds and providing an explicit example.
Contribution
It provides an explicit construction of a cyclic shift of the van der Corput set with minimal $L^2$ discrepancy, complementing previous existence results.
Findings
Constructed a specific cyclic shift with minimal $L^2$ discrepancy
Confirmed the theoretical bounds on discrepancy are attainable with explicit examples
Enhances understanding of discrepancy properties of shifted van der Corput sets
Abstract
In [13], K. Roth showed that the expected value of the discrepancy of the cyclic shifts of the point van der Corput set is bounded by a constant multiple of , thus guaranteeing the existence of a shift with asymptotically minimal discrepancy, [11]. In the present paper, we construct a specific example of such a shift.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsMathematical Approximation and Integration · Matrix Theory and Algorithms · Digital Image Processing Techniques
