Stochastic adaptation of importance sampler

Improving efficiency of the importance sampler is at the centre of research on Monte Carlo methods. While the adaptive approach is usually not so straightforward within the Markov chain Monte Carlo framework, the counterpart in importance sampling can be justified and validated easily. We propose an...

Full description

Saved in:
Bibliographic Details
Main Author: Lian, Heng
Other Authors: School of Physical and Mathematical Sciences
Format: Article
Language:English
Published: 2013
Online Access:https://hdl.handle.net/10356/95724
http://hdl.handle.net/10220/11998
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Nanyang Technological University
Language: English
id sg-ntu-dr.10356-95724
record_format dspace
spelling sg-ntu-dr.10356-957242020-03-07T12:37:20Z Stochastic adaptation of importance sampler Lian, Heng School of Physical and Mathematical Sciences Improving efficiency of the importance sampler is at the centre of research on Monte Carlo methods. While the adaptive approach is usually not so straightforward within the Markov chain Monte Carlo framework, the counterpart in importance sampling can be justified and validated easily. We propose an iterative adaptation method for learning the proposal distribution of an importance sampler based on stochastic approximation. The stochastic approximation method can recruit general iterative optimization techniques like the minorization–maximization algorithm. The effectiveness of the approach in optimizing the Kullback divergence between the proposal distribution and the target is demonstrated using several examples. 2013-07-23T01:49:33Z 2019-12-06T19:20:22Z 2013-07-23T01:49:33Z 2019-12-06T19:20:22Z 2012 2012 Journal Article Lian, H. (2012). Stochastic adaptation of importance sampler. Statistics, 46(6), 777-785. https://hdl.handle.net/10356/95724 http://hdl.handle.net/10220/11998 10.1080/02331888.2011.555549 en Statistics © 2012 Taylor & Francis.
institution Nanyang Technological University
building NTU Library
country Singapore
collection DR-NTU
language English
description Improving efficiency of the importance sampler is at the centre of research on Monte Carlo methods. While the adaptive approach is usually not so straightforward within the Markov chain Monte Carlo framework, the counterpart in importance sampling can be justified and validated easily. We propose an iterative adaptation method for learning the proposal distribution of an importance sampler based on stochastic approximation. The stochastic approximation method can recruit general iterative optimization techniques like the minorization–maximization algorithm. The effectiveness of the approach in optimizing the Kullback divergence between the proposal distribution and the target is demonstrated using several examples.
author2 School of Physical and Mathematical Sciences
author_facet School of Physical and Mathematical Sciences
Lian, Heng
format Article
author Lian, Heng
spellingShingle Lian, Heng
Stochastic adaptation of importance sampler
author_sort Lian, Heng
title Stochastic adaptation of importance sampler
title_short Stochastic adaptation of importance sampler
title_full Stochastic adaptation of importance sampler
title_fullStr Stochastic adaptation of importance sampler
title_full_unstemmed Stochastic adaptation of importance sampler
title_sort stochastic adaptation of importance sampler
publishDate 2013
url https://hdl.handle.net/10356/95724
http://hdl.handle.net/10220/11998
_version_ 1681040552807628800