Showing 1–1 of 1 results for author: Malefaki, S

On convergence of importance sampling and other properly weighted samples to the target distribution

Authors: S. Malefaki, G. Iliopoulos

Abstract: We consider importance sampling as well as other properly weighted samples with respect to a target distribution $π$ from a different point of view. By considering the associated weights as sojourn times until the next jump, we define appropriate jump processes. When the original sample sequence forms an ergodic Markov chain, the associated jump process is an ergodic semi--Markov process with st… ▽ More We consider importance sampling as well as other properly weighted samples with respect to a target distribution $π$ from a different point of view. By considering the associated weights as sojourn times until the next jump, we define appropriate jump processes. When the original sample sequence forms an ergodic Markov chain, the associated jump process is an ergodic semi--Markov process with stationary distribution $π$. Hence, the type of convergence of properly weighted samples may be stronger than that of weighted means. In particular, when the samples are independent and the mean weight is bounded above, we describe a slight modification in order to achieve exact (weighted) samples from the target distribution. △ Less

Submitted 16 May, 2005; v1 submitted 3 May, 2005; originally announced May 2005.

Comments: 15 pagers, 1 figure

MSC Class: 65C05; 60K15