Efficient generation of fair dice with few biased coins

被引：6
|
作者：
Gargano, L [1 ]
Vaccaro, U [1 ]
机构：
[1] Univ Salerno, Dipartimento Informat & Applicaz, I-84081 Baronissi, SA, Italy
来源：
IEEE TRANSACTIONS ON INFORMATION THEORY | 1999年 / 45卷 / 05期
关键词：
biased coins; random number generation; randomized algorithms;
D O I：
10.1109/18.771228
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
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.
引用
收藏
页码：1600 / 1606
页数：7
相关论文
共 50 条
  • [1] Simulating fair dice with biased coins
    Itoh, T
    INFORMATION AND COMPUTATION, 1996, 126 (01) : 78 - 82
  • [2] How to turn loaded dice into fair coins
    Juels, A
    Jakobsson, M
    Shriver, E
    Hillyer, BK
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2000, 46 (03) : 911 - 921
  • [3] ON DICE AND COINS - MODELS OF COMPUTATION FOR RANDOM GENERATION
    FELDMAN, D
    IMPAGLIAZZO, R
    NAOR, M
    NISAN, N
    RUDICH, S
    SHAMIR, A
    INFORMATION AND COMPUTATION, 1993, 104 (02) : 159 - 174
  • [4] ON DICE AND COINS - MODELS OF COMPUTATION FOR RANDOM GENERATION
    FELDMAN, D
    IMPAGLIAZZO, R
    NAOR, M
    NISAN, N
    RUDICH, S
    SHAMIR, A
    LECTURE NOTES IN COMPUTER SCIENCE, 1989, 372 : 319 - 340
  • [5] Generation of discrete distributions from biased coins
    Office of Naval Research, Arlington, United States
    IEEE Trans Inf Theory, 5 (1541-1546):
  • [6] Generation of discrete distributions from biased coins
    Abrahams, J
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1996, 42 (05) : 1541 - 1546
  • [7] FAIR DICE
    DIACONIS, P
    KELLER, JB
    AMERICAN MATHEMATICAL MONTHLY, 1989, 96 (04): : 337 - 339
  • [8] Tossing quantum coins and dice
    Yukalov, V., I
    LASER PHYSICS, 2021, 31 (05)
  • [9] Towards a FAIR-DICE IAM: Combining DICE and FAIR Models
    Faulwasser, Timm
    Nydestedt, Robin
    Kellett, Christopher M.
    Weller, Steven R.
    IFAC PAPERSONLINE, 2018, 51 (05): : 126 - 131
  • [10] DICE WITH FAIR SUMS
    ROBERTSON, LC
    SHORTT, RM
    LANDRY, SG
    AMERICAN MATHEMATICAL MONTHLY, 1988, 95 (04): : 316 - 328
12345