메뉴 건너뛰기




Volumn 9, Issue 1, 1996, Pages 29-36

The biased coin problem

Author keywords

Pseudo randomness; Randomized algorithms; Slightly random sources

Indexed keywords

BIASED COIN; COIN FLIPPING; CONDITIONAL PROBABILITY; RANDOM EVENT; RANDOMIZATION;

EID: 0030376540     PISSN: 08954801     EISSN: None     Source Type: Journal    
DOI: 10.1137/0409004     Document Type: Article
Times cited : (6)

References (15)
  • 1
    • 0027576476 scopus 로고
    • Coin-flipping games immune against linear-sized coalitions
    • N. ALON AND M. NAOR, Coin-flipping games immune against linear-sized coalitions, SIAM J. Comput., 22 (1993), pp. 403-417.
    • (1993) SIAM J. Comput. , vol.22 , pp. 403-417
    • Alon, N.1    Naor, M.2
  • 2
    • 0042160356 scopus 로고
    • Biased coins and randomized algorithms
    • S. Micali, ed., JAI Press Inc., Greenwich, CT
    • N. ALON AND M. O. RABIN, Biased coins and randomized algorithms, in Advances in Computing Research 5, S. Micali, ed., JAI Press Inc., Greenwich, CT, 1989, pp. 499-507.
    • (1989) Advances in Computing Research 5 , pp. 499-507
    • Alon, N.1    Rabin, M.O.2
  • 4
    • 0002897287 scopus 로고
    • Collective coin flipping
    • S. Micali, ed., JAI Press Inc., Greenwich, CT
    • M. BEN-OR AND N. LINIAL, Collective coin flipping, in Advances in Computing Research 5, S. Micali, ed., JAI Press Inc., Greenwich, CT, 1989, pp. 91-116.
    • (1989) Advances in Computing Research 5 , pp. 91-116
    • Ben-Or, M.1    Linial, N.2
  • 5
    • 0012726585 scopus 로고
    • Collective coin flipping and other models of imperfect randomness
    • Colloq. Math. Soc. János Bolyai 52, North-Holland, Amsterdam
    • M. BEN-OR, N. LINIAL, AND M. SAKS, Collective coin flipping and other models of imperfect randomness, in Proc. 7th Hungarian Conference on Combinatorics, Colloq. Math. Soc. János Bolyai 52, North-Holland, Amsterdam, 1987, pp. 77-112.
    • (1987) Proc. 7th Hungarian Conference on Combinatorics , pp. 77-112
    • Ben-Or, M.1    Linial, N.2    Saks, M.3
  • 8
    • 0023985259 scopus 로고
    • Unbiased bits from sources of weak randomness and probabilistic communication complexity
    • B. CHOR AND O. GOLDREICH, Unbiased bits from sources of weak randomness and probabilistic communication complexity, SIAM J. Comput., 17 (1988), pp. 230-261.
    • (1988) SIAM J. Comput. , vol.17 , pp. 230-261
    • Chor, B.1    Goldreich, O.2
  • 10
    • 84880969603 scopus 로고
    • A general approach for generating natural random variables
    • H. F. MURRY, A general approach for generating natural random variables, IEEE Trans. Comput., C-19 (1970), pp. 1210-1213.
    • (1970) IEEE Trans. Comput. , vol.C-19 , pp. 1210-1213
    • Murry, H.F.1
  • 11
    • 0021469810 scopus 로고
    • Generating quasi-random sequences from semi-random sources
    • M. SANTHA AND U. V. VAZIRANI, Generating quasi-random sequences from semi-random sources, J. Comput. System Sci., 33 (1986), pp. 75-87.
    • (1986) J. Comput. System Sci. , vol.33 , pp. 75-87
    • Santha, M.1    Vazirani, U.V.2
  • 12
    • 5244373903 scopus 로고
    • Technical Report CS-87-9d, Leibniz Center for Research in Computer Science, Hebrew University, Jerusalem
    • E. SHAMIR, A Slightly Random Source Confronts a Random Witness-Set, Technical Report CS-87-9d, Leibniz Center for Research in Computer Science, Hebrew University, Jerusalem, 1988.
    • (1988) A Slightly Random Source Confronts a Random Witness-Set
    • Shamir, E.1
  • 13
    • 51249175241 scopus 로고
    • Strong communication complexity or generating quasi-random sequences from two communicating semi-random sources
    • U. V. VAZIRANI, Strong communication complexity or generating quasi-random sequences from two communicating semi-random sources, Combinatorica, 7 (1987), pp. 375-392.
    • (1987) Combinatorica , vol.7 , pp. 375-392
    • Vazirani, U.V.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.