Rejection sampling

In analisi numerica e in statistica computazionale, rejection sampling è una tecnica di base utilizzata per generare osservazioni da una distribuzione . È anche comunemente chiamato il metodo di acceptant-rejection o "algoritmo di accept-rejection". Rejection sampling si basa sul fatto che, per campionare una variabile casuale in una dimensione, si può eseguire un campionamento uniformemente casuale del grafico cartesiano bidimensionale e mantenere i campioni nella regione sotto il grafico della sua funzione di densità. Si noti che questa proprietà può essere estesa a funzioni in N-dimensioni.