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

DOI10.1109/TIT.2006.883555MaRDI QIDQ3548005zbMATH OpenFDO

Authors Sung-il Pae, Michael C. Loui

Publication date 21 December 2008

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

Mathematics Subject Classification ID

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

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

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)