Work

Bernoulli factory: The 2𝚙-coin problem

Year: 2024
Type: article
Abstract: This paper aims to address the Bernoulli factory problem of 2 ⁢ p 2\mathtt{p} coins by analysing the relationship between the negative binomial distributions and binomial distributions generated on the same chain of coin flips. The proposed algorithm requires fewer conditions on the constructed sequences compared with the existing algorithms. The feasibility of obtaining such 2 ⁢ p 2\mathtt{p} -coin based on 𝚙-coins will be considered as well.
Language: English
Open Access status: hybrid
Estimated APC paid: $2,489
OpenAlex ID: W4404785127
FWCI:
Cites: 11
Cited by:
Related to: 10