arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~

随机集接近低偏差集

Random sets are close to low-discrepancy sets

Gleb Smirnov, Roman Vershynin

arXiv 2607.12263首次发表:更新:

AI 中文总结

研究从\(\mathbb{R}^d\)上任意概率测度抽取的随机样本,通过移动少量样本点,得到关于原测度星偏差为\(\operatorname{polylog}(n)/n\)的\(n\)点集,证明随机集接近低偏差集。

AI 中文摘要

我们证明,从\(\mathbb{R}^d\)上任意概率测度中抽取的随机样本接近低偏差点集。即,在期望中仅移动一小部分样本点后,可得到一个关于原测度的星偏差为\(\operatorname{polylog}(n)/n\)的\(n\)点集。

英文摘要

We show that a random sample from an arbitrary probability measure on $\mathbb{R}^d$ is close to a low-discrepancy point set. Namely, after moving only a small fraction of the sample points in expectation, one obtains an $n$-point set with star discrepancy $\operatorname{polylog}(n)/n$ with respect to the original measure.

Comments10 pages

论文原文

arXiv 摘要页 · PDF 原文 · HTML 原文

↑