Randomizing Functions: Simulation of a Discrete Probability Distribution Using a Source of Unknown Distribution

DOI10.1109/TIT.2006.883555zbMATH Open1320.65014MaRDI QIDQ3548005FDOQ3548005

Authors: Sung-il Pae, Michael C. Loui 

Publication date: 21 December 2008

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Recommendations

• Optimal random number generation from a biased coin
• Generation of discrete distributions from biased coins
• On dice and coins: Models of computation for random generation
• scientific article; zbMATH DE number 4117876
• Efficient generation of fair dice with few biased coins

Mathematics Subject Classification ID

Random number generation in numerical analysis (65C10) Randomized algorithms (68W20)

Cited In (2)

• Coalgebraic tools for randomness-conserving protocols
• ASYMPTOTIC ANALYSIS OF PERES’ ALGORITHM FOR RANDOM NUMBER GENERATION

This page was built for publication: Randomizing Functions: Simulation of a Discrete Probability Distribution Using a Source of Unknown Distribution

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