A universal generator for discrete log-concave distributions

Wolfgang Hörmann

Publication: Working/Discussion PaperWU Working Paper

63 Downloads (Pure)

Abstract

We give an algorithm that can be used to sample from any discrete log-concave distribution (e.g. the binomial and hypergeometric distributions). It is based on rejection from a discrete dominating distribution that consists of parts of the geometric distribution. The algorithm is uniformly fast for all discrete log-concave distributions and not much slower than algorithms designed for a single distribution.

Publication series

SeriesPreprint Series / Department of Applied Statistics and Data Processing
Number8

WU Working Paper Series

  • Preprint Series / Department of Applied Statistics and Data Processing

Cite this