Open Access
October 2023 Multiparameter Bernoulli factories
Renato Paes Leme, Jon Schneider
Author Affiliations +
Ann. Appl. Probab. 33(5): 3987-4007 (October 2023). DOI: 10.1214/22-AAP1913

Abstract

We consider the problem of computing with many coins of unknown bias. We are given access to samples of n coins with unknown biases p1,,pn and are asked to sample from a coin with bias f(p1,,pn) for a given function f:[0,1]n[0,1]. We give a complete characterization of the functions f for which this is possible. As a consequence, we show how to extend various combinatorial sampling procedures (most notably, the classic Sampford sampling for k-subsets) to the boundary of the hypercube.

Citation

Download Citation

Renato Paes Leme. Jon Schneider. "Multiparameter Bernoulli factories." Ann. Appl. Probab. 33 (5) 3987 - 4007, October 2023. https://doi.org/10.1214/22-AAP1913

Information

Received: 1 February 2022; Revised: 1 July 2022; Published: October 2023
First available in Project Euclid: 3 November 2023

Digital Object Identifier: 10.1214/22-AAP1913

Subjects:
Primary: 60-08

Keywords: Bernoulli factory , exact sampling

Rights: Copyright © 2023 Institute of Mathematical Statistics

Vol.33 • No. 5 • October 2023
Back to Top