Second Order Asymptotics for Random Number Generation

Wataru Kumagai, Masahito Hayashi

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 t…