\dm_csml_event_details UCL ELLIS

Can independent Metropolis samplers beat Monte Carlo?


Speaker

Petros Dellaportas

Affiliation

University College London

Date

Friday, 20 October 2023

Time

12:00-13:00

Location

Function Space, UCL Centre for Artificial Intelligence, 1st Floor, 90 High Holborn, London WC1V 6BH

Link

https://ucl.zoom.us/j/97245943682

Event series

DeepMind/ELLIS CSML Seminar Series

Abstract

Assume that we would like to estimate the expected value of a function $f$ with respect to a density $π$ by using an importance density function $q$. We prove that if $π$ and $q$ are close enough under KL divergence, an independent Metropolis sampler estimator that obtains samplers from $π$ with proposal density $q$, enriched with a variance reduction computational strategy based on control variates, achieves smaller asymptotic variance than the one from crude Monte Carlo. We illustrate our results in challenging option pricing problems that require Monte Carlo estimation. Furthermore, we propose an automatic sampling methodology based on adaptive independent Metropolis and we demonstrate its applicability in option pricing and Bayesian inference problems.

Biography

Petros is a professor at UCL and Athens University of Economics and Business.