Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Second Order Asymptotics for Random Number Generation   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.

14
The categories of this paper are: math-ph
17
The categories of this paper are: q-fin
33
The categories of this paper are: plasm-ph
26
The categories of this paper are: bayes-an
25
The categories of this paper are: patt-sol
32
The categories of this paper are: atom-ph
19
The categories of this paper are: eess
34
The categories of this paper are: chem-ph
31
The categories of this paper are: ao-sci
20
The categories of this paper are: acc-phys
18
The categories of this paper are: econ
16
The categories of this paper are: stat
37
The categories of this paper are: supr-con
8
The categories of this paper are: hep-ex
10
The categories of this paper are: q-bio
23
The categories of this paper are: solv-int