Retrospective simulation and the Bernoulli factory
55 mins 7 secs,
50.47 MB,
MP3
44100 Hz,
125.01 kbits/sec
Share this media item:
Embed this media item:
Embed this media item:
About this item
Description: |
Roberts, G; Papaspiliopoulos, O (Warwick; Pompeu Fabra)
Wednesday 23 June 2010, 13.40-14.30 |
---|
Created: | 2010-06-28 17:50 | ||
---|---|---|---|
Collection: | Stochastic Processes in Communication Sciences | ||
Publisher: | Isaac Newton Institute | ||
Copyright: | Roberts, G | ||
Language: | eng (English) | ||
Distribution: | World (downloadable) | ||
Credits: |
|
||
Explicit content: | No | ||
Aspect Ratio: | 4:3 | ||
Screencast: | No | ||
Bumper: | UCS Default | ||
Trailer: | UCS Default |
Abstract: | Retrospective simulation techniques offer flexible and powerful methods for enhancing well-established simulation tools such as Rejection Sampling, Importance Sampling, MCMC and Sequential Monte Carlo. Special cases have been known for a while (for instance coupling from the past for simulating from Markov chain stationary distributions). This presentation will touch on a number of applications of the methodology, including the exact simulation of diffusion sample paths, and other (apparently) infinite-dimensional simulation problems. The second half of the talk will present joint work with Krzysztof Latuszynski and Ioannis Kosmidis on a solution to the well-known Bernoulli factory problem: given a black box for generating from events of probability p, how can we construct a black box to generate events of probability f(p). Beskos, A., Papaspiliopoulos, O. and Roberts, G.O. Retrospective Exact Simulation of Diffusion Sample Paths with Applications, Bernoulli, 12, 6, 1077-1098, 2006. Papaspilioulos, O. and Roberts, G.O. Retrospective Markov chain Monte Carlo methods for Dirichlet process hierarchical models Biometrika, 95, 169–186, 2008. Latuszyinski, K., Kosmidis, I., Papaspiliopoulos, O. and Roberts, G.O. Simulating events of unknown probabilities via reverse time martingales, to appear in Random Structures and Algorithms, 2010. |
---|
Available Formats
Format | Quality | Bitrate | Size | |||
---|---|---|---|---|---|---|
MPEG-4 Video | 480x360 | 1.84 Mbits/sec | 764.11 MB | View | Download | |
WebM | 480x360 | 414.98 kbits/sec | 167.98 MB | View | Download | |
Flash Video | 480x360 | 791.2 kbits/sec | 320.75 MB | View | Download | |
iPod Video | 480x360 | 505.3 kbits/sec | 204.85 MB | View | Download | |
QuickTime | 384x288 | 848.44 kbits/sec | 343.96 MB | View | Download | |
MP3 * | 44100 Hz | 125.01 kbits/sec | 50.47 MB | Listen | Download | |
Windows Media Video | 478.41 kbits/sec | 193.95 MB | View | Download | ||
Auto | (Allows browser to choose a format it supports) |