Let us assume we are able to generate points according to some function , such that, given a constant , . We generate according to and decide to accept it with probability (i.e. we extract another random number between 0 and 1 and accept the point if this number is below that ratio). It is easy to show that this procedure reshapes to and that it does not depend on the absolute normalization of (any normalization constant can be absorbed in the multiplicative constant ). A trivial choice of , especially for simple one-dimensional problems, is a uniform distribution (this variation is known as the

Giulio D'Agostini 2003-05-13