From biased coin to any discrete distribution
type: Item
instance of: scholarly article
title: From biased coin to any discrete distribution
zbMATH Open document ID: 1488.65007
author: Karol Gryszka
published in: Periodica Mathematica Hungarica
publication date: 2021-08-03T00:00:00Z
review text: This paper shows that there is a coin-based algorithm that can generate any discrete distribution, with a size that can include any countable set. The coin need not be fair and the algorithm is not based on a limiting process. The work is elegant and interesting.
Mathematics Subject Classification ID: 65C10
Mathematics Subject Classification ID: 60A10
Mathematics Subject Classification ID: 60E05
Mathematics Subject Classification ID: 60-08
zbMATH DE Number: 7377574
zbMATH Keywords: discrete probability measure
zbMATH Keywords: discrete distribution
zbMATH Keywords: expected value
zbMATH Keywords: coin flip
zbMATH Keywords: biased coin
zbMATH Keywords: simulation of distribution
zbMATH Keywords: algorithm
reviewed by: Kevin Burrage
MaRDI profile type: Publication
full work available at URL: s10998-020-00363-w
OpenAlex ID: W3095969986
cites work: The Efficient Construction of an Unbiased Random Sequence
cites work: Simulating fair dice with biased coins
cites work: How to turn loaded dice into fair coins
cites work: Q4178385
cites work: Optimal random number generation from a biased coin
cites work: Tree algorithms for unbiased coin tossing with a biased coin
DOI: 10.1007/S10998-020-00363-W
description: scientific article; zbMATH DE number 7377574