Iterating von Neumann's procedure for extracting random bits

DOI10.1214/AOS/1176348543zbMATH Open0754.60040OpenAlexW1987434335WikidataQ55924085 ScholiaQ55924085MaRDI QIDQ1192995FDOQ1192995

Yuval Peres

Publication date: 27 September 1992

Published in: The Annals of Statistics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1214/aos/1176348543

Recommendations

• Extraction of optimally unbiased bits from a biased source
• Fast and efficient construction of an unbiased random sequence
• Von Neumann's biased coin revisited
• Blind-friendly von Neumann's heads or tails
• Independent unbiased coin flips from a correlated biased source - a finite state Markov chain

zbMATH Keywords

exchangeabilityexchangeable processesKeane-Smorodinsky finitary codesnumber of unbiased bitsrandom biased bits

Mathematics Subject Classification ID

Signal detection and filtering (aspects of stochastic processes) (60G35) Measures of information, entropy (94A17) Exchangeability for stochastic processes (60G09)

Cited In (21)

• Fast simulation of new coins from old
• Optimal Coin Flipping
• Extraction rates of random continuous functionals
• Proved Random Numbers Obtained from Hardware Devices
• An asymptotically optimal Bernoulli factory for certain functions that can be expressed as power series
• Quantum Random Number Generation
• Fast and efficient construction of an unbiased random sequence
• Extraction of optimally unbiased bits from a biased source
• Bounds on Fixed Input/Output Length Post-processing Functions for Biased Physical Random Number Generators
• Sinai factors of nonsingular systems: Bernoulli shifts and Anosov flows
• Simulating events of unknown probabilities via reverse time martingales
• Non-contextual chocolate balls versus value indefinite quantum cryptography
• Randomness extraction in computability theory
• Coalgebraic tools for randomness-conserving protocols
• Heat-Bath Algorithmic Cooling with Correlated-Qubits Relaxation
• Universal finitary codes with exponential tails
• A quantum random number generator certified by value indefiniteness
• Some factors of nonsingular Bernoulli shifts
• New coins from old, smoothly
• ASYMPTOTIC ANALYSIS OF PERES’ ALGORITHM FOR RANDOM NUMBER GENERATION
• An Introduction to Randomness Extractors

This page was built for publication: Iterating von Neumann's procedure for extracting random bits

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