We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.IT

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Information Theory

Title: A Universal Scheme for Transforming Binary Algorithms to Generate Random Bits from Loaded Dice

Abstract: In this paper, we present a universal scheme for transforming an arbitrary algorithm for biased 2-face coins to generate random bits from the general source of an m-sided die, hence enabling the application of existing algorithms to general sources. In addition, we study approaches of efficiently generating a prescribed number of random bits from an arbitrary biased coin. This contrasts with most existing works, which typically assume that the number of coin tosses is fixed, and they generate a variable number of random bits.
Comments: 2 columns, 10 pages
Subjects: Information Theory (cs.IT); Probability (math.PR)
Cite as: arXiv:1209.0726 [cs.IT]
  (or arXiv:1209.0726v1 [cs.IT] for this version)

Submission history

From: Hongchao Zhou [view email]
[v1] Tue, 4 Sep 2012 18:45:00 GMT (144kb)

Link back to: arXiv, form interface, contact.