Last update: Fri Mar 15 02:03:52 MDT 2019
Top |
Math |
A |
B |
C |
D |
E |
F |
G |
H |
I |
J |
K |
L |
M |
N |
O |
P |
Q |
R |
S |
T |
U |
V |
W |
X |
Y |
Z
BibTeX entry
@Article{Peres:1992:INP,
author = "Yuval Peres",
title = "Iterating {von Neumann}'s Procedure for Extracting
Random Bits",
journal = j-ANN-STAT,
volume = "20",
number = "1",
pages = "590--597",
month = mar,
year = "1992",
CODEN = "ASTSC7",
DOI = "https://doi.org/10.1214/aos/1176348543",
ISSN = "0090-5364 (print), 2168-8966 (electronic)",
ISSN-L = "0090-5364",
bibdate = "Wed Jun 4 06:40:20 MDT 2014",
bibsource = "http://www.math.utah.edu/pub/bibnet/authors/v/von-neumann-john.bib;
http://www.math.utah.edu/pub/tex/bib/annstat1990.bib;
http://www.math.utah.edu/pub/tex/bib/prng.bib",
URL = "http://projecteuclid.org/euclid.aos/1176348543;
http://www.jstor.org/stable/2242181",
abstract = "Given a sequence of independent, identically
distributed random biased bits, von Neumann's simple
procedure extracts independent unbiased bits. In this
note we show that the number of unbiased bits produced
by iterating this procedure is arbitrarily close to the
entropy bound.",
acknowledgement = ack-nhfb,
fjournal = "Annals of Statistics",
journal-URL = "http://projecteuclid.org/all/euclid.aos/",
}
Related entries
- biased,
19(2)797,
20(2)853,
21(3)1182,
23(1)234
- bound,
18(2)758,
18(2)925,
18(3)1116,
18(3)1295,
18(3)1483,
18(4)1895,
19(1)329,
20(2)797,
20(3)1485,
20(3)1658,
21(1)314,
21(2)577,
21(3)1155,
22(1)39,
22(2)968,
22(3)1502,
22(4)1831,
23(2)363,
24(1)431,
24(4)1547,
24(5)2199,
25(5)2210,
26(1)398,
26(3)972,
26(6)2128,
26(6)2369
- distributed,
19(4)2266,
26(2)672,
26(5)1972,
27(4)1441
- entropy,
19(4)2032,
25(1)328,
25(6)2451,
25(6)2493
- given,
22(3)1555,
23(5)1543,
23(6)2116,
24(3)1235,
25(3)1208
- identically,
26(2)672
- independent,
18(4)1634,
19(3)1614,
19(4)2266,
26(2)672,
26(5)2014
- note,
19(2)1102,
19(2)1106,
19(4)2275,
20(4)2037,
21(2)767,
21(4)2163,
22(3)1630,
23(1)272,
23(2)593,
23(3)769,
24(3)1225,
24(4)1804,
25(4)1725,
25(5)2024,
25(5)2117
- number,
19(4)2120,
20(1)469,
21(4)1948,
22(4)1701,
23(2)640,
26(4)1522,
27(3)1041
- Peres, Yuval,
22(1)106
- procedure,
11(3)827,
14(1)359,
18(1)172,
18(1)443,
18(3)1464,
18(4)1817,
19(4)2283,
20(1)562,
20(3)1441,
20(4)2153,
21(2)645,
21(4)1711,
22(2)805,
23(4)1160,
24(4)1804,
25(6)2433,
26(2)505,
27(1)274
- random,
18(1)405,
18(2)582,
18(2)850,
18(4)1851,
19(1)260,
19(2)579,
19(4)1813,
19(4)2145,
19(4)2266,
20(1)455,
20(3)1203,
20(4)1970,
20(4)1985,
21(3)1591,
21(4)1663,
21(4)1760,
21(4)1948,
21(4)1982,
22(1)563,
22(2)712,
22(3)1299,
22(4)1976,
23(2)422,
23(2)608,
23(2)640,
23(3)774,
23(4)1331,
23(6)1975,
23(6)1991,
24(3)1025,
24(4)1433,
24(6)2569,
24(6)2744,
25(1)293,
25(1)351,
25(2)771,
26(1)164,
26(2)494,
26(2)596,
26(2)672,
26(3)992,
26(3)1011,
26(4)1242,
26(6)2264,
27(4)1440,
27(5)1684
- sequence,
18(2)539,
18(2)571,
19(3)1347,
19(4)2284,
21(4)2043,
22(2)886,
22(2)995,
22(3)1603,
24(3)1298,
24(5)2081,
27(6)1865
- simple,
19(4)1919,
20(1)608,
21(4)1711,
22(4)1787,
24(4)1828
- unbiased,
21(1)1,
22(4)1931,
25(6)2345