Efficient generation of fair dice with few biased coins

作     者：Gargano, L Vaccaro, U 

作者机构：Univ Salerno Dipartimento Informat & Applicaz I-84081 Baronissi SA Italy 

出 版 物：《IEEE TRANSACTIONS ON INFORMATION THEORY》 (IEEE Trans. Inf. Theory)

年 卷 期：1999年第45卷第5期

页      面：1600-1606页

核心收录：

学科分类：0808[工学-电气工程] 08[工学] 0701[理学-数学] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：Italian Ministry of University 

主　　题：biased coins random number generation randomized algorithms 

摘      要：Given a random variable chi which takes n equiprobable values, we consider several algorithmic questions related to the classical problem of simulating the outcomes of chi by using a limited number of biased coins.