A minimax near-optimal algorithm for adaptive rejection sampling.

Juliette Achdou, Joseph Lam-Weil, Alexandra Carpentier, Gilles Blanchard

Abstract: Rejection Sampling is a fundamental Monte-Carlo method. It is used to sample from distributions admitting a probability density function which can be evaluated exactly at any given point, albeit at...