Skip to main navigation Skip to search Skip to main content

A universal generator for discrete log-concave distributions

  • Wolfgang Hörmann

Publication: Working/Discussion PaperWU Working Paper and Case

131 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 Papes and Cases

  • Preprint Series / Department of Applied Statistics and Data Processing

Cite this