随机数产生的二阶渐近性
Second Order Asymptotics for Random Number Generation
摘要:
我们处理一个随机数代从一个独立同分布。$P$的概率分布与$Q$的概率分布。当$Q$或$P$为均匀分布时,这两个问题分别被称为均匀随机数产生和可解性问题,并且不仅在一阶渐近理论的背景下进行分析,而且在二阶渐近理论的背景下进行分析。另一方面,当$P$和$Q$都不是均匀分布时,没有处理二阶渐近性。本文主要研究有限集上任意概率分布$P$和$Q$的随机数生成的二阶渐近性。特别地,我们得到了最佳的二阶生成率下的任意允许的置信系数。
英文摘要:
We treat a random number generation from an i.i.d. probability distribution of $P$ to that of $Q$. When $Q$ or $P$ is a uniform distribution, the problems have been well-known as the uniform random number generation and the resolvability problem respectively, and analyzed not only in the context of the first order asymptotic theory but also that in the second asymptotic theory. On the other hand, when both $P$ and $Q$ are not a uniform distribution, the second order asymptotics has not been treated. In this paper, we focus on the second order asymptotics of a random number generation for arbitrary probability distributions $P$ and $Q$ on a finite set. In particular, we derive the optimal second order generation rate under an arbitrary permissible confidence coefficient.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。