ePrints

Bernoulli factory: The 2𝚙-coin problem

Lookup NU author(s): Professor Hongsheng DaiORCiD

Downloads

• Published version [.pdf]

Licence

This work is licensed under a Creative Commons Attribution 4.0 International License (CC BY 4.0).

Abstract

This paper aims to address the Bernoulli factory problem of 2p 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 2p-coin based on p-coins will be considered as well.

Publication metadata

Author(s): Hu S, Zhang B, Dai H, Liang W

Publication type: Article

Publication status: Published

Journal: Monte Carlo Methods and Applications

Year: 2024

Volume: 30

Issue: 4

Pages: 365-374

Print publication date: 01/12/2024

Online publication date: 21/09/2024

Acceptance date: 08/09/2024

Date deposited: 18/09/2024

ISSN (print): 0929-9629

ISSN (electronic): 1569-3961

Publisher: Walter de Gruyter GmbH

URL: https://doi.org/10.1515/mcma-2024-2016

DOI: 10.1515/mcma-2024-2016

Altmetrics

Funding

Share