Title :
Efficient generation of fair dice with few biased coins
Author :
Gargano, Luisa ; Vaccaro, Ugo
Author_Institution :
Dipt. di Inf. ed Applicazioni, Salerno Univ., Italy
fDate :
7/1/1999 12:00:00 AM
Abstract :
Given a random variable X which takes n equiprobable values, we consider several algorithmic questions related to the classical problem of simulating the outcomes of X by using a limited number of biased coins
Keywords :
probability; random number generation; randomised algorithms; simulation; algorithmic questions; biased coins; efficient generation; equiprobable values; fair dice; few biased coins; random variable; simulation; Random number generation; Random variables;
Journal_Title :
Information Theory, IEEE Transactions on
