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

随机抽样:实践使不完美

Random Sampling: Practice Makes Imperfect

Philip B. Stark, Kellie Ottoboni

摘要:

伪随机数生成器(PRNG)、采样算法和用于在一些常见的统计包和编程语言中生成随机整数的算法不必要地不准确,不准确的程度可能对统计推断有影响。大多数使用PRNG的状态空间太小,不适合当代的抽样问题和方法,如自举和排列测试。许多软件包中的随机抽样算法依赖于PRNG产生IID $U[0, 1)$输出的错误假设。PRNG输出的离散性和普通PRNG有限的状态空间导致这些算法在实际应用中表现不佳。统计软件包和科学编程语言应该默认使用加密安全的PRNG(不是因为它们的安全属性,而是因为它们的统计属性),并且只提供较弱的PRNG作为选项。软件不应使用假定PRNG输出为IID $U[0,1)$随机变量的方法,例如通过置换总体并取前$k$项来生成随机样本,或通过将伪随机二进制分数或浮点数乘以常数并舍入结果来生成随机整数。有更准确的方法。

英文摘要:

The pseudo-random number generators (PRNGs), sampling algorithms, and algorithms for generating random integers in some common statistical packages and programming languages are unnecessarily inaccurate, by an amount that may matter for statistical inference. Most use PRNGs with state spaces that are too small for contemporary sampling problems and methods such as the bootstrap and permutation tests. The random sampling algorithms in many packages rely on the false assumption that PRNGs produce IID $U[0, 1)$ outputs. The discreteness of PRNG outputs and the limited state space of common PRNGs cause those algorithms to perform poorly in practice. Statistics packages and scientific programming languages should use cryptographically secure PRNGs by default (not for their security properties, but for their statistical ones), and offer weaker PRNGs only as an option. Software should not use methods that assume PRNG outputs are IID $U[0,1)$ random variables, such as generating a random sample by permuting the population and taking the first $k$ items or generating random integers by multiplying a pseudo-random binary fraction or float by a constant and rounding the result. More accurate methods are available.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑