双无穷矩阵的极值与星偏差的新界
New Bounds for the Extreme and the Star Discrepancy of Double-Infinite Matrices
AI总结:
本文改进了双无穷矩阵的极值与星偏差的界,通过改变方程特性并推广到极值偏差,给出了依赖于维度s的更优常数A_s。
摘要:
根据Aistleitner和Weimar的研究,存在二维(双)无限矩阵,其前N行和s列的星偏差D_N^{*s},作为[0,1]^s中的N个点,满足形式为D_N^{*s} ≤ √α√(A+B*(ln(log_2(N))/s))√(s/N)的不等式,其中α=ζ^{-1}(2)≈1.73,A=1165,B=178。这些矩阵通过使用独立同分布序列获得,参数s和N分别表示维度和样本量。在本文中,我们从两个方向改进了他们的结果:首先,我们改变方程的特性,使得常数A被依赖于维度s的值A_s取代,使得对于s>1我们有A_s<A。其次,我们将结果推广到极值偏差的情况。论文还附有一节,其中我们展示了参数A_s对s的依赖性的数值结果。
英文摘要:
According to Aistleitner and Weimar, there exist two-dimensional (double) infinite matrices whose star-discrepancy $D_N^{*s}$ of the first $N$ rows and $s$ columns, interpreted as $N$ points in $[0,1]^s$, satisfies an inequality of the form $$D_N^{*s} \leq \sqrtα \sqrt{A+B\frac{\ln(\log_2(N))}{s}}\sqrt{\frac{s}{N}}$$ with $α= ζ^{-1}(2) \approx 1.73, A=1165$ and $B=178$. These matrices are obtained by using i.i.d sequences, and the parameters $s$ and $N$ 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 $A$ gets replaced by a value $A_s$ dependent on the dimension $s$ such that for $s>1$ we have $A_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 $A_s$ on $s$.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。