Exact output rate of Peres's algorithm for random number generation

DOI10.1016/J.IPL.2012.12.012MaRDI QIDQ1941709zbMATH OpenOpenAlexFDO

Authors Sung-il Pae

Publication date 21 March 2013

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ipl.2012.12.012

zbMATH Keywords

analysis of algorithmsrandom number generationElias's methodPeres's methodvon Neumann's method

Mathematics Subject Classification ID

Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87) Analysis of algorithms (68W40)

Recommendations

• Optimal random number generation from a biased coin
• Extraction of optimally unbiased bits from a biased source
• How to turn loaded dice into fair coins
• Tree algorithms for unbiased coin tossing with a biased coin
• Source codes as random number generators

Cited in

(3)

• A Generalization of Peres’s Algorithm for Generating Random Bits From Loaded Dice
• Bounds on Fixed Input/Output Length Post-processing Functions for Biased Physical Random Number Generators
• ASYMPTOTIC ANALYSIS OF PERES’ ALGORITHM FOR RANDOM NUMBER GENERATION

This page was built for publication: Exact output rate of Peres's algorithm for random number generation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1941709)