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

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

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)

Cited In (2)

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

   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 👍 👎
• Title not available (Why is that?) 👍 👎
• Efficient generation of fair dice with few biased coins 👍 👎

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)