INDEPENDENT UNBIASED COIN FLIPS FROM A CORRELATED BIASED SOURCE - A FINITE STATE MARKOV-CHAIN

被引：88

作者：

BLUM, M ^{[1
]}

机构：

[1] UNIV CALIF BERKELEY,DEPT ELECT ENGN & COMP SCI,BERKELEY,CA 94720

来源：

关键词：

D O I：

10.1007/BF02579167

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

引用

页码：97 / 108

页数：12

共 8 条

[1]

Chor B., 1985, 26th Annual Symposium on Foundations of Computer Science (Cat. No.85CH2224-4), P429, DOI 10.1109/SFCS.1985.62

[2]

COHEN JD, 1985, YALE COMPUTER SCI TE, V372

[3] EFFICIENT CONSTRUCTION OF AN UNBIASED RANDOM SEQUENCE [J].

ELIAS, P .

ANNALS OF MATHEMATICAL STATISTICS, 1972, 43 (03) :865-&

[4]

GALLAGER RG, 1968, INFORMATION THEORY R

[5]

QUENTIN F, 1984, ANN PROB, V12, P212

[6]

SANTHA M, 1985, 25TH P IEEE FOCS, P434

[7]

UMESH V, 1985, 17TH P ACM STOC, P366

[8]

von Neumann J., 1951, APPL MATH SERIES, V12, P36