, convolution sampling
is a technique used to generate observations from a distribution
A number of distributions can be expressed in terms of the (possibly weighted) sum of two or more random variables from other distributions (The distribution of the sum is the convolution of the distributions of the individual random variables).
Consider the random variable
, defined as the sum of k
random variables each with distribution
One can now generate samples using the sampler for the exponential distribution: