New Bounds for the Extreme and the Star Discrepancy of Double-Infinite Matrices

preprint2023arXivOpen access

Abstract

According to Aistleitner and Weimar, there exist two-dimensional (double) infinite matrices whose star-discrepancy DN∗sD_N^{*s} of the first NN rows and ss columns, interpreted as NN points in [0,1]s[0,1]^s, satisfies an inequality of the form DN∗s≤αA+Bln⁡(log⁡2(N))ssND_N^{*s} \leq \sqrtα \sqrt{A+B\frac{\ln(\log_2(N))}{s}}\sqrt{\frac{s}{N}} with α=ζ−1(2)≈1.73,A=1165α= ζ^{-1}(2) \approx 1.73, A=1165 and B=178B=178. These matrices are obtained by using i.i.d sequences, and the parameters ss and NN refer to the dimension and the sample size respectively. In this paper, we improve their result in two directions: First, we change the character of the equation so that the constant AA gets replaced by a value AsA_s dependent on the dimension ss such that for s>1s>1 we have As<AA_s<A. Second, we generalize the result to the case of the (extreme) discrepancy. The paper is complemented by a section where we show numerical results for the dependence of the parameter AsA_s on ss.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.