UCL logo

UCL Discovery

UCL home » Library Services » Electronic resources » UCL Discovery

Simulating Events of Unknown Probabilities via Reverse Time Martingales

Latuszynski, K; Kosmidis, I; Papaspiliopoulos, O; Roberts, GO; (2011) Simulating Events of Unknown Probabilities via Reverse Time Martingales. RANDOM STRUCT ALGOR , 38 (4) 441 - 452. 10.1002/rsa.20333.

Full text not available from this repository.


Let s is an element of (0, 1) be uniquely determined but only its approximations can be obtained with a finite computational effort. Assume one aims to simulate an event of probability s. Such settings are often encountered in statistical simulations. We consider two specific examples. First, the exact simulation of non-linear diffusions ([3]). Second, the celebrated Bernoulli factory problem ([10, 13]) of generating an f (p)-coin given a sequence X-1, X-2, ... of independent tosses of a p-coin (with known f and unknown p). We describe a general framework and provide algorithms where this kind of problems can be fitted and solved. The algorithms are straightforward to implement and thus allow for effective simulation of desired events of probability s. Our methodology links the simulation problem to existence and construction of unbiased estimators. (C) 2010 Wiley Periodicals, Inc. Random Struct. Alg., 38, 441-452, 2011

Type: Article
Title: Simulating Events of Unknown Probabilities via Reverse Time Martingales
DOI: 10.1002/rsa.20333
Keywords: perfect simulation, Bernoulli factory, retrospective sampling, unbiased simulation
UCL classification: UCL > School of BEAMS
UCL > School of BEAMS > Faculty of Maths and Physical Sciences
URI: http://discovery.ucl.ac.uk/id/eprint/1301276
Downloads since deposit
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item