Further Bernoulli factories

[This article was first published on Xi'an's Og » R, and kindly contributed to R-bloggers]. (You can report issue about the content on this page here)
Want to share your content on R-bloggers? click here if you have a blog, or here if you don't.

Yesterday, Andrew Thomas and José Blanchet posted a note on the Bernouilli factory on arXiv. This short paper links with the recent paper of Flegal and Herbei I commented earlier. Considering the special target

f(p) = \min(cp, 1-\epsilon)

Thomas and Blanchet develop an elaborate scheme of cascading envelopes that converge to f from above. Their paper is very clear to read, the connection with the Bernstein polynomials is well-explained, the R code is available, and the ten-fold gain over the Flegal and Herbei version is impressive. However, I feel the note in its current state could be improved into a deeper paper by detailing the extension to other functions than the above, by studying further the associated computing time, and by exhibiting the limitations of the method…

Other recent arXiv postings of interest are

the latter being presumably related with the earlier arXiv description of their R package.

Filed under: R, Statistics Tagged: ABC, Bayesian non-parametrics, Bernoulli factory, Bernstein polynomials, John von Neumann, particles

To leave a comment for the author, please follow the link and comment on their blog: Xi'an's Og » R.

R-bloggers.com offers daily e-mail updates about R news and tutorials about learning R and many other topics. Click here if you're looking to post or find an R/data-science job.
Want to share your content on R-bloggers? click here if you have a blog, or here if you don't.

Never miss an update!
Subscribe to R-bloggers to receive
e-mails with the latest R posts.
(You will not see this message again.)

Click here to close (This popup will not appear again)