From biased coin to any discrete distribution

DOI10.1007/S10998-020-00363-WzbMATH Open1488.65007OpenAlexW3095969986MaRDI QIDQ2043731FDOQ2043731

Karol Gryszka

Publication date: 3 August 2021

Published in: Periodica Mathematica Hungarica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10998-020-00363-w

Recommendations

• Generation of discrete distributions from biased coins
• scientific article; zbMATH DE number 4117876
• Generating discrete uniform distribution from a biased coin using number-theoretic method
• Efficient generation of fair dice with few biased coins
• Tree algorithms for unbiased coin tossing with a biased coin

zbMATH Keywords

algorithmexpected valuediscrete distributiondiscrete probability measurebiased coincoin flipsimulation of distribution

Mathematics Subject Classification ID

Computational methods for problems pertaining to probability theory (60-08) Probability distributions: general theory (60E05) Random number generation in numerical analysis (65C10) Probabilistic measure theory (60A10)

Cites Work

• Title not available (Why is that?)
• The Efficient Construction of an Unbiased Random Sequence
• Tree algorithms for unbiased coin tossing with a biased coin
• Simulating fair dice with biased coins
• Optimal random number generation from a biased coin
• How to turn loaded dice into fair coins

Cited In (5)

• Generating discrete uniform distribution from a biased coin using number-theoretic method
• Independent unbiased coin flips from a correlated biased source - a finite state Markov chain
• Coin flipping of any constant bias implies one-way functions
• Coin Flipping with Constant Bias Implies One-Way Functions
• An instance-based algorithm for deciding the bias of a coin

This page was built for publication: From biased coin to any discrete distribution

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